Accueil

Interdiction of a Markovian Evader.

Mon, 09/06/2010 - 15:01 — SomNambul
Authors: Alexander Gutfraind, Feng Pan, Aric A. Hagberg, David Izraelevitz
Subjects: Optimization and Control
link: http://arxiv.org/abs/1009.0556
Abstract

Shortest path network interdiction is a combinatorial optimization problem on
an activity network arising in a number of important security-related
applications. It is classically formulated as a bilevel maximin problem
representing an "interdictor" and an "evader". The evader tries to move from a
source node to the target node along a path of the least cost while the
interdictor attempts to frustrate this motion by cutting edges or nodes. The
interdiction objective is to find the optimal set of edges to cut given that
there is a finite interdiction budget and the interdictor must move first. We
reformulate the interdiction problem for stochastic evaders by introducing a
model in which the evader follows a Markovian random walk guided by the
least-cost path to the target. This model can represent incomplete knowledge
about the evader, and the resulting model is a nonlinear 0-1 optimization
problem. We then introduce an optimization heuristic based on betweenness
centrality that can rapidly find high-quality interdiction solutions by
providing a global view of the network.

hghg

Mon, 01/09/2012 - 10:06 — chenee

Nowadays, Coach Purses Outlet one of eye-catching fashion designer mark is Coach Factory Outlet. There seemed to be actually a big Coach Factory Online alteration among alive living of their Coach Outlet Online metropolis and USA. The Coach Outlet Online majority of girls and ladies Coach Factory are usually attacked and Coach Outlet Online attracted by fashionable and sexy Coach Outlet. Concerning trust by the Coach Factory Outlet country people understand Coach Outlet very well what to give on today. In the USA, gucci backpack everyone has educated everyone. Coach handbags outlet and Purses have durable quality, cheap coach purses exquisite craftsmanship and expressive design to win the fashion Coach Factory industry's attention. Although it's Coach Factory Online low tone design is simple, but Coach Factory Outlet continuously from the classical Coach Factory Outlet Online American tradition for inspiration, Coach Outlet Canada and integration of the modern American style, Coach Outlet traditional and popular interpretation Coach Factory of perfect balance. It is the stylish Coach Factory Online design and durable quality of the Coach Factory Outlet and Purses that make the name Coach Factory Online known by people all over the world. Cheap Coach Purses currently are commonly worn by mostly every other female you look around. And if you too want to Discount Coach Handbags look perfect and reflect your choice of latest fashion discount coach purses, you need to buy a decent and smart Coach Outlet Online that is easily available Coach Factory Online in the Coach Factory Outlet Online. You will need to hunt around a lot of shops to get one Coach Factory you always longed for. You also feel satisfied if you get Coach Outlet Online the worth for the money you pay for. Anyway, you will find the Coach Outlet Online Store and realize its reliability and utility.