蒙特曼,R。;甘巴德拉,L.M。 区间数据鲁棒最短路径问题的精确算法。 (英语) 邮编1073.90055 计算。操作。物件。 31,第10期,1667-1680(2004). 摘要:本文研究了区间数据的鲁棒偏差最短路径问题。在用数学术语表述问题之后,描述了基于一个非常简单的概念的精确算法。对基本思想进行了一些实际的改进,加快了该方法的速度。计算结果证实了该算法所基于的猜想的正确性和该方法的潜力。特别是,我们的方法被证明能够在某些网络系列上快速检索高质量的解决方案。因此,它可以作为一种快速启发式方法。 引用于46文件 MSC公司: 90立方厘米 涉及图形或网络的编程 90立方厘米 灵敏度、稳定性、参数优化 关键词:最短路径问题;稳健的优化;间隔数据 PDF格式BibTeX公司 XML格式引用 \textit{R.Montemanni}和\textit{L.M.Gambardela},计算。操作。第31号决议,第10号,1667--1680(2004年;Zbl 1073.90055) 全文: DOI程序 参考文献: [1] Yu,G。;Yang,J.,《最短路径问题》,计算机与运筹学,25,6,457-468(1988)·Zbl 1040.90554号 [2] 迪亚斯,L.C。;Clñmaco,J.N.,检测支配地位的部分信息模型和算法的最短路径问题,《欧洲运筹学杂志》,121,16-31(2000)·Zbl 0959.90056号 [3] Karašan OE,Pinar Mć,Yaman H。区间数据的鲁棒最短路径问题。计算机与运筹学即将问世。;Karašan OE,Pinar Mć,Yaman H。区间数据的鲁棒最短路径问题。《计算机与运筹学》即将出版。 [4] 具有区间数据的相对稳健最短路径问题。扎扎扎尼亚电力研究所。,报告系列PRE编号30。欧洲运筹学杂志,提交出版。(网址:http://mulhacen.ioz.pwr.wroc.pl/pziel/publications/reports/ejor3.ps;Zieliński P.区间数据的相对鲁棒最短路径问题。扎扎扎尼亚电力研究所。,报告系列PRE编号30。欧洲运筹学杂志,提交出版。(网址:http://mulhacen.ioz.pwr.wroc.pl/pziel/出版物/报告/ejor3.ps [5] 库韦利斯,P。;Yu,G.,稳健离散优化及其应用(1997),Kluwer学术出版社:Kluwer-学术出版社Dordrecht·Zbl 0873.90071号 [6] Yaman,H。;卡拉什安,O.E。;米切·皮纳尔。,区间数据的鲁棒生成树问题,运筹学快报,29,31-40(2001)·兹伯利0981.05029 [7] 马丁斯,E.Q.V。;dos Santos,J.L.E.,《一种新的最短路径排序算法》,Investigaçáo Operacional,20,1,47-62(2000),(见http://www.mat.uc.pt网站/eqvm/cientificos/investigacao/Artigos/K.ps.gz) [8] Eppstein,D.,《寻找(k)最短路径》,SIAM计算机杂志,28,2,652-673(1998)·Zbl 0912.05057号 [9] Ahuja,R.K。;Magnanti,T.L。;Orlin,J.B.,《网络流:理论、算法和应用》(1993),新泽西州普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯·Zbl 1201.90001号 [10] Dijkstra,E.W.,《关于与图形有关的两个问题的注释》,《数值数学》,第1269-271页(1959年)·Zbl 0092.16002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。