拦截重构网络及其在非法贩运中的应用
最优化与控制
2022-12-05 v4
摘要
我们考虑一类新的最大流网络拦截问题,其中防御方能够在攻击方做出拦截决策后向网络引入新弧。我们证明了此种重构不会增大最小割值的条件性质,这对破坏毒品贩运网络等问题具有重要实际解释。特别地,它表明当替换被瓦解的参与者很容易时,瓦解这些网络的较低层级不会影响其运作。针对该问题的双层混合整数线性规划公式,我们设计了一种列与约束生成(C&CG)算法来求解。我们的方法利用重构方案可行性的部分信息,并被证明比先前的 C&CG 方法快数个数量级。我们展示了应用标准最大流网络拦截问题的决策可能导致显著高于考虑了重构的拦截所对应的流量。
引用
@article{arxiv.2011.07093,
title = {Interdicting Restructuring Networks with Applications in Illicit Trafficking},
author = {Daniel Kosmas and Thomas C. Sharkey and John E. Mitchell and Kayse Lee Maass and Lauren Martin},
journal= {arXiv preprint arXiv:2011.07093},
year = {2022}
}