A Decomposition Approach for Stochastic Shortest-Path Network Interdiction with Goal Threshold

A Decomposition Approach for Stochastic Shortest-Path Network Interdiction with Goal Threshold

Shortest-path network interdiction, where a defender strategically allocates interdiction resource on the arcs or nodes in a network and an attacker traverses the capacitated network along a shortest <i>s</i>-<i>t</i> path from a source to a terminus, is an important research...

Full description

Bibliographic Details
Main Authors: Xiangyu Wei, Kai Xu, Peng Jiao, Quanjun Yin, Yabing Zha
Format: Article
Language:English
Published: MDPI AG 2019-02-01
Series:Symmetry
Subjects:
stochastic network interdiction
shortest-path interdiction
Stackelberg game
goal threshold
bi-level programming
decomposition algorithm
Online Access:https://www.mdpi.com/2073-8994/11/2/237

Internet

https://www.mdpi.com/2073-8994/11/2/237

Similar Items