2022/09/09 by Daniel Kosmas, Thomas C. Sharkey, Kosmas, Daniel +7
Computer Science · Social Sciences · #Advanced Malware Detection Techniques #FOS: Mathematics #Information and Cyber Security #Optimization and Control (math.OC) #Terrorism, Counterterrorism, and Political Violence
paper · pdf · doi:10.48550/arxiv.2209.04507
openalex publication_date 2022/09/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider a new class of multi-period network interdiction problems, where interdiction and restructuring decisions are decided upon before the network is operated and implemented throughout the time horizon. We discuss how we apply this new problem to disrupting domestic sex trafficking networks, and introduce a variant where a second cooperating attacker has the ability to interdict victims and prevent the recruitment of prospective victims. This problem is modeled as a bilevel mixed integer linear program (BMILP), and is solved using column-and-constraint generation with partial information. We also simplify the BMILP when all interdictions are implemented before the network is operated. Modeling-based augmentations are proposed to significantly improve the solution time in a majority of instances tested. We apply our method to synthetic domestic sex trafficking networks, and discuss policy implications from our model. In particular, we show how preventing the recruitment of prospective victims may be as essential to disrupting sex trafficking as interdicting existing participants.