Stochastic Network Interdiction
Stochastic Network Interdiction
复制标题
DOI：
10.1287/opre.46.2.184
复制
发表时间：
1998-02
期刊：
影响因子：
--
通讯作者：
Kelly J. Cormican;D. Morton;R. K. Wood
中科院分区：
文献类型：
--
作者：
Kelly J. Cormican;D. Morton;R. K. Wood
我们描述离散随机网络阻断的最短路径，最大可靠性路径，网络。一个嵌套的“最大-最小”模型重新制定使用对偶，如果必要的话，一个等效的惩罚为基础的模型。由此产生的混合整数规划，然后服从标准求解器的解决方案。特殊用途的分解算法，以及相应的有效的不等式，也开发，允许解决更大规模的问题实例。在整篇文章中，我们指出了当我们公式中的关键假设被修改时出现的重要模型。关键词：随机整数规划;最大最小模型; Stackelberg对策; Benders分解
We describe discrete stochastic network interdiction of shortest-path, and maximum-reliability-path, networks. A nested “max–min” model is reformulated using duality and, if necessary, an equivalent penalty-based model. The resulting mixed-integer program is then amenable to solution by standard solvers. Special-purpose decomposition algorithms, and accompanying valid inequalities, are also developed, which permit solution of larger scale problem instances. Throughout the article, we point to important models that arise when key assumptions in our formulations are modified. Keywords: stochastic integer program; max–min model; stackelberg game; benders' decomposition