阻断：一类双层组合优化问题研究进展

2023.07.03 10:30-11:30 N613

阻断问题（Interdiction Problems）是一类零和 Stackelberg 博弈。领导者（Leader）首先选择策略，跟随者（Follower）根据领导者的决策选择自己的策略。领导者的目标是极小化（极大化）跟随者的收益（费用）。这类模型在安全和防护领域有重要应用，往往可以形式化成双层优化问题。本报告将介绍阻断组合优化领域的研究进展，特别是阻断多背包问题的最新结果。