罗伯特·蒙特曼;卢卡·玛丽亚,甘巴德拉 基于Benders分解的区间数据鲁棒最短路径问题。 (英语) Zbl 1134.90538号 4OR(或) 第3期,第4期,315-328页(2005年). 摘要:许多实际问题可以建模为具有区间代价的有向图上的鲁棒最短路径问题,其中区间表示实际代价的不确定性,对于弧代价的每个可能配置,鲁棒路径距离最短路径不太远。本文讨论了Benders分解方法在该问题中的应用。计算结果证实了新算法的有效性。在许多类别的网络上,它明显优于最先进的算法。对于剩下的类,我们根据网络的特性确定了其他类中最有前途的算法。 引用于35文件 MSC公司: 90立方厘米47 数学规划中的极小极大问题 52个B05 多面体和多面体的组合特性(面数、最短路径等) 90C57型 多面体组合学,分支与绑定,分支与切割 关键词:最短路径问题;稳健优化;间隔数据;折弯机分解 PDF格式BibTeX公司 XML格式引用 \textit{R.Montemanni}和\textit{L.M.Gambardela},4OR 3,No.4,315--328(2005;Zbl 1134.90538) 全文: 内政部 链接