×
约翰·莫特;穆尔蒂，伊什瓦尔;大卫·L·奥尔森。

求解双准则最短路径问题的参数方法。 （英语） Zbl 0733.90073号

欧洲药典。物件。 53，第1期，第81-92页（1991年）.
摘要：提出了一种求解双准则最短路径问题（BSP）的新算法。该算法首先放宽了完整性条件，并解决了一个简单的双准则网络问题。利用与相邻基树相关的特性，参数化地解决了双准则网络问题。使用标签校正过程来获得那些没有通过求解LP松弛而获得的Pareto最优路径。给出了参数法、标签设置法和K次最短路径法的比较计算结果。它们表明，对于大多数测试问题，参数方法比第K条最短路径方法快几个数量级。对于两个成本系数之间具有正相关性的问题，参数方法被认为比标签设置方法快得多。

引用于32文件

MSC公司：

90立方厘米 涉及图形或网络的编程
90立方厘米 灵敏度、稳定性、参数优化
90C29型 多目标规划
90-08 运筹学和数学规划相关问题的计算方法

关键词：

双准则最短路径;双准则网络问题;帕累托最优路径;线性规划松弛;标签修正程序;参数化方法
PDF格式BibTeX公司 XML格式引用
\textit{J.Mote}等人，《欧洲药典》。第53号决议，第1号，81--92（1991；Zbl 0733.90073）
全文： 内政部

参考文献：

[1] Balakrishnan，J。；Venkataramanan，M.A.，双标准网络动态设施位置模型（1989），印第安纳大学，工作文件
[2] 巴特塔，R。；Chiu，S.S.，《网络上的最佳有害路径：危险品运输》，运筹学，3684-92（1988）
[3] Bellman，R.，《关于路由问题》，Quaterly Applied Mathematics，1687-90（1988）·Zbl 0081.14403号
[4] Climaco，J.C.N。；Martins，E.Q.V.，《双标准最短路径算法》，《欧洲运筹学杂志》，第11期，第399-404页（1982年）·Zbl 0488.90068号
[5] Deo，N。；Pang，C.Y.，《最短路径问题：分类和注释》，《网络》，第14期，第275-323页（1984年）·Zbl 0542.90101号
[6] 拨号，R。；手套，F。；卡尼博士。；Klingman，D.，《寻找最短路径树的替代算法和标记技术的计算分析》，《网络》，9，215-248（1979）·Zbl 0414.68035号
[7] Dijkstra，E.，关于与图有关的两个问题的注释，《数值数学》，1269-271（1959）·Zbl 0092.16002号
[8] Ford，L.，《网络流理论》（1956），兰德公司，923
[9] Garey，M。；Johnson，D.S.，《计算机与难处理性：NP完全性理论指南》（1979），弗里曼：弗里曼旧金山，加利福尼亚州·Zbl 0411.68039号
[10] Geoffrion，A.M.，求解双准则数学程序，运筹学，15，39-54（1967）·兹标0173.21602
[11] Gilsin，J。；Witzgall，C.，《计算最短路径树的标记算法的性能比较》（技术说明，772（1973），国家标准局：华盛顿特区国家标准局）
[12] Hansen，P.，双标准路径问题，（Fandel，G.；Gal，T.，多标准决策：理论与应用（1980），Springer:Springer-Heidelberg），109-127·Zbl 0444.90098号
[13] Henig，M.I.，《具有两个目标的最短路径问题》，《欧洲运筹学杂志》，25，281-291（1985）·Zbl 0594.90087号
[14] Katzan，H.，《分布式信息系统》（1979年），Petrocelli：Petrocellin纽约
[15] 克孜尔坦，G。；Yucaoglu，E.，二分位数线性规划的算法，《欧洲运筹学杂志》，10406-411（1982）·Zbl 0483.90076号
[16] Moore，E.，《最短路径问题》（国际交换理论研讨会论文集，第二部分，1957年（1959年），《哈佛大学计算实验室年鉴》，30，哈佛大学出版社：哈佛大学计算实验年鉴，30，Harvard University Press Cambridge，MA）
[17] 莫特，J。；穆尔西，I。；Olson，D.，双标准最短路径问题获得的Pareto-optimal路径数的实证研究，（工作论文（1987），路易斯安那州立大学）
[18] 莫特，J。；穆尔西，I。；Olson，D.，关于通过改变双标准最短路径问题的两个目标的权重可以获得的所有Pareto-optimal路径百分比的经验结果，（工作文件（1987），路易斯安那州立大学）
[19] Robbins，J.C.，《危险品运输路线》（印第安纳大学地理系博士论文（1983）：印第安纳州布卢明顿印第安纳大学地理学系）
[20] Vincke博士，Problémes multicritéres，收银员中心，16，425-439（1974）·Zbl 0305.90045号
[21] Warburton，A.，《多目标最短路径问题中的帕累托最优逼近》，运筹学，35/1，70-79（1987）·Zbl 0623.90084号
[22] 怀特，D.J.，《多目标最短路径问题的有效解决方案集》，《计算机与运筹学》，第9期，第101-107页（1982年）
[23] Yen，J.Y.，《寻找网络中的K条最短无环路径》，《管理科学》，第17期，第712-716页（1971年）·Zbl 0218.90063号
[24] Yu，P.L。；Zeleny，M.，线性情况下所有非支配解的集合与多标准单纯形方法，数学分析与应用杂志，49，430-468（1975）·Zbl 0313.65047号
[25] Yu，P.L。；Zeleny，M.，用多标准单纯形方法进行线性多参数规划，管理科学，23159-170（1976）·兹比尔0357.90034
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。