×

关于约束最短路径问题的注记。 (英语) Zbl 0555.90099号

结果表明Y.P.阿内亚K.P.K.奈尔[Nav.Res.Logist.Q.25,549-555(1978;Zbl 0393.9003号)]会产生一个非最佳点。给出并证明了算法给出正确解的一个充要条件。
审核人:W·斯坦恰克

MSC公司:

90立方厘米 涉及图形或网络的编程
05C35号 图论中的极值问题
65千5 数值数学规划方法
05C38号 路径和循环
90B10型 运筹学中的确定性网络模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aneja,《海军研究后勤季刊》,第25期,第549页–(1978年)
[2] Aneja,RAIRO-O.R.13第135页–(1979)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。