×
当前，John R。;查尔斯·雷维尔。;贾里德·L·科恩。

一种交互式方法，用于确定两个目标最短路径问题的最佳折衷解决方案。 （英语） Zbl 0698.90084号

计算。操作。物件。 17，第2期，187-198（1990）。
考虑了关于两个目标的最短路径问题。目标是冲突的，不可能找到单一的最优解，但有一组非劣解，必须从中选择最佳解。提出了一种生成两个目标最短路径问题非劣解集近似值的交互式方法。该方法结合了决策者和分析师之间的交互作用，以减少备选非劣解的数量。这种互动使决策者能够在决策过程中纳入额外的标准、价值观和个人判断。所述交互过程基于非劣集估计（NISE）方法。在该算法中，使用加权方法生成非劣解集的近似值。在每次迭代时估计近似值的最大可能误差，然后使用该误差生成程序的下一步。为了演示给定的技术，给出了一个示例。
审核人：F.V.布什廷

引用于19文件

MSC公司：

90立方厘米 涉及图形或网络的编程
90B50型 管理决策，包括多个目标
90立方厘米 灵敏度、稳定性、参数优化

关键词：

最短路径;两个目标;交互式方法;非劣解集;决策;非劣集估计

软件：

算法97
PDF格式BibTeX公司 XML格式引用
\textit{J.R.Current}等人，计算。操作。第17号决议，第2号，187--198（1990年；Zbl 0698.90084）
全文： 内政部

参考文献：

[1] 金色，B。；Magnanti，T.，《确定性网络优化：参考书目》，《网络》，第7期，第149-183页（1977年）·Zbl 0362.90116号
[2] Deo，N。；Pang，C.，《最短路径算法：分类法和注释》，《网络》，第14期，第273-323页（1984年）·Zbl 0542.90101号
[3] Hansen，P.，双标准路径问题，（Beckmann，M.；Kunzi，H.P.，经济学和数学系统课堂讲稿177（1980），Springer:Springer-Berlin），109-127·Zbl 0444.90098号
[4] 电流，J.R。；ReVelle，C.S。；Cohon，J.L.，《中位最短路径问题：分析运输网络设计中成本与可达性的多目标方法》，运输。科学。，21, 490-503 (1987) ·Zbl 0626.90089号
[5] 电流，J.R。；ReVelle，C.S。；Cohon，J.L.，最小覆盖/最短路径问题，决策科学。，19, 490-503 (1988)
[6] 电流，J。；Min，H.，《运输网络的多目标设计：分类学和注释》，《欧洲运筹学研究》，26187-201（1986）
[7] 金色，B。；鲍尔，M。；Bodin，L.，网络优化的当前和未来研究方向，《计算机操作研究》，8，71-81（1981）
[8] Garey，M。；Johnson，D.，《计算机与难处理性：NP完全性理论指南》（1979），弗里曼：加利福尼亚州弗里曼旧金山·Zbl 0411.68039号
[9] Climaco，J.C.N。；Martins，E.Q.V.，《双标准最短路径算法》，《Eur.J.Opl Res.》，第11期，第399-404页（1982年）·Zbl 0488.90068号
[10] Martins，E.Q.V.，《关于多标准最短路径问题》，《欧洲期刊》，第16卷，第236-245页（1984年）·Zbl 0533.90090号
[11] Henig，I.H.，《具有两个目标函数的最短路径问题》，《欧洲运筹学研究》，25，281-291（1985）·Zbl 0594.90087号
[12] Warburton，A.，《多目标最短路径问题中的Pareto最优逼近》，Opns Res.，35，70-79（1987）·Zbl 0623.90084号
[13] 辛特斯，S。；Wallenius，J.，解决多准则问题的交互式编程方法，管理科学。，22, 652-663 (1976) ·Zbl 0318.90053号
[14] Cohon，J.L.，《多目标规划与规划》（1978），学术出版社：纽约学术出版社·Zbl 0462.90054号
[15] Cohon，J.L。；Church，R.L。；Sheer，D.P.，《生成多目标权衡：双标准问题的算法》，《水资源研究》，第15期，第1001-1010页（1979年）
[16] Schilling，D.，《战略设施规划：选项分析》，《决策科学》。，1982年1月13日至14日
[17] 怀特，D.J.，《多目标最短路径问题的有效解集》，《计算机操作研究》，第9期，第101-107页（1982年）
[18] Handler，G.Y。；Zang，I.，约束最短路径问题的对偶算法，网络，10293-310（1980）
[19] Floyd，R.W.，《算法97：最短路径》，Commun。ACM，5345（1962）
[20] 北卡罗来纳州加藤市。；茨城，T。；Mine，H.，《K条最短简单路径的有效算法》，《网络》，第12期，第411-427页（1982年）·Zbl 0493.68068号
[21] 霍尔，R.W.，MS/OR有什么科学性？，接口，15，40-45（1985）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。