×

关于“拨号问题的有效可行性测试”的说明。 (英语) Zbl 1202.90079

总结:B.Hunsaker公司M.Savelsbergh先生【运营研究报告第30号,第3期,169-173页(2002年;Zbl 1010.90006号)]开发了一种线性时间算法来验证拨号乘坐问题的可行性。然而,在某些情况下,由于行驶时间限制,该算法可能会错误地声明不可行。我们提出了一个修正的程序来解决这个缺陷,但在最坏的情况下。

MSC公司:

90B20型 运筹学中的交通问题
90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Hunsaker,B。;Savelsbergh,M.W.P.,《拨号问题的高效可行性测试》,《运营研究快报》,第30期,第169-173页(2002年)·Zbl 1010.90006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。