Dynamic interdiction networks with applications in illicit supply chains

Ziba Jabarzare, Hossein Zolfagharinia and Mehdi Najafi

Omega, 2020, vol. 96, issue C

Abstract: We study the interdiction of illegal product distribution in a network with multiple sources (origins) and sinks (destinations). This work contributes to the literature of dynamic maximum flow interdiction problems by addressing multiple commodities in a network of relationships. The related distribution network consists of (1) criminals, who are hierarchically connected, and seeking to maximize the total profit flow from origins to destinations, and (2) enforcement officers aiming to minimize criminals’ long-term success by monitoring and arresting them, using the limited resources at their disposal. Considering several real-world operational details, we first propose a mixed-integer programming model by reformulating a Min–Max bi-level mathematical model. We then propose a new formulation and discuss its efficiency compared with the traditional duality-based reformulation. This new formulation also has a higher compatibility with decomposition solution methods. Utilizing the new formulation, we design a solution method based on the Benders decomposition procedure and apply several accelerating strategies (e.g., Super Valid Inequalities) to solve larger instances for a better representation of reality. Lastly, we create a heuristic method based on real-world evidence, which is usually practiced by law enforcement officers. Our results show that the quality of the heuristic method declines quickly as the network size increases.

Keywords: Mathematical programming; Network interdiction; Maximum flow; Multi-commodity flow; Multi-source and sink; Benders decomposition (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048318305243
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:jomega:v:96:y:2020:i:c:s0305048318305243

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2019.05.005

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().