Stochastic shortest path network interdiction with a case study of Arizona–Mexico border

Jing Zhang, Jun Zhuang () and Brandon Behlendorf

Reliability Engineering and System Safety, 2018, vol. 179, issue C, 62-73

Abstract: One of the key challenges in securing the U.S.-Mexico border is the smuggling of illicit goods and humans between Ports-of-Entry (POEs). A confluence of factors advantageous to traffickers including inconsistent levels of fencing, favorable terrain, and expansive knowledge of specific pathways have contributed to the establishment of preferred routes of illicit transit, yet little is known about the strategic interaction between adversaries and defenders between the POEs. To address this challenge, this paper studies a stochastic shortest-path network interdiction problem where the attacker (drug smugglers, illegal immigrants, or terrorists) attempts to minimize the expected shortest traveling time between the source and the destination, while the defender attempts to maximize the attacker’s expected shortest traveling time by allocating sensors to the arcs to detect the attacker with a limited budget. Using a probabilistic detection likelihood, we formulate bi-level max-min mixed-integer problems on a multi-modal licit and illicit transportation network along the Arizona–Mexico border considering single source and single destination, and multiple sources and multiple destinations, respectively. We find that (a) the expected shortest traveling time will increase as the budget/detection probability increase; (b) the expected shortest time by walking is more than 3 times long than by driving; (c) the multiple sources and multiple destinations model which allows the attacker to choose a random source-destination pair leads to a shorter time than the single source and single destination model. A graphical user interface (GUI) is developed to assist decision making and demonstrate the results.

Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832017312796
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:179:y:2018:i:c:p:62-73

DOI: 10.1016/j.ress.2017.10.026

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().