EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
4156. Exploring Strategy for Stochastic Maximum Flow Network Interdiction Problem
Invited abstract in session MA-55: Transportation Network Modelling and Optimization I, stream Transportation.
Monday, 8:30-10:00Room: S02 (building: 101)
Authors (first author is the speaker)
1. | Natsumi Takahashi
|
Department of Electrical and Electronic Engineering, National Defense Academy | |
2. | Tetsushi Yuge
|
Dept. of Electrical and Electronics, National Defense Academy Japan |
Abstract
In this paper, we consider the network interdiction problem using the network flow as the performance measure. An evader wishes to maximize the expected flow of some illegal commodities such as drugs without being detected. On the other hand, a defender aims to minimize the objective of the evader by interdiction activities, such as adding some security controls, that can alter the probability measures.
In this study, flows are intercepted stochastically at each arc, and the expected flow is calculated by considering the penalty cost when the network flow is detected. We need to determine which path from the source to the sink in the network can most effectively maximize the expected flow considering the detection probability, and to determine which arc is the best to interdict. To minimize flow, the defender increases the detection probabilities of arc with a cost by interdiction activities. Under the total interdiction cost constraint, whether each arc is to be interdicted or not is the decision to be made. This paper proposes an efficient search method for optimal interdicted arcs in such situations.
Keywords
- Network Flows
- Programming, Stochastic
- Military Operations Research
Status: accepted
Back to the list of papers