.png){kind=icon}
返回
Preemptive facility interdiction under damage uncertainty
.png){kind=icon}
PRE
AI
DOI：10.1016/j.tre.2025.104081.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
先发制人的设施拦截问题旨在通过主动攻击对手的关键设施来削弱或消除未来的威胁。本研究将先发制人的设施拦截问题推广至具有容量限制的设施场景。该问题被表述为一个双层优化问题，其中拦截方（上层）决定攻击若干设施，以最大化对手（防御方）在底层部队的供应成本。我们做出一个现实假设，即攻击决策后的损害程度存在不确定性，导致防御方仅能部分满足某些需求点的供应能力。网络防御方可能允许需求短缺，同时有权以固定成本将部分需求重新分配至替代设施，但可能面临更高的运输成本。防御方会针对攻击做出反应，以最低预期成本维持供应网络的可操作性。该问题属于NP难问题，且求解计算量巨大，尤其是在大规模情况下。我们设计了一种切割平面算法，结合了（1）引导我们逼近最优解的最优性切割，以及（2）基于支配解设计的所谓“减k切割”以提高效率。我们通过敏感性分析对本研究的设施拦截问题进行了广泛的实验，以解决其实际问题，并通过求解具有较小最优性差距的大规模实例，探讨了求解方法的计算特性。此外，我们还总结了一些关于此类拦截问题中决策过程受何种影响的实践见解。
Keyword:
Network interdiction
Preemptive attack
Location-allocation
Cutting plane
期刊
IF:
8.8
论文数:
674
被引数:
2.0W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏分享收藏Modeling secrecy and deception in a multiple-period attacker-defender signaling game在多周期攻击者-防御者信令游戏中对秘密和欺骗进行建模
PREAI
分享收藏Cybersecurity in logistics and supply chain management: An overview and future research directions
PREAI
分享收藏
查看更多内容