唐家福;孔和元;刘亨利;叶安杰,安德鲁·W·H。 关于“拨号问题的有效可行性测试”的说明。 (英语) Zbl 1202.90079 操作。Res.Lett公司。 38,第5期,405-407(2010). 总结:B.Hunsaker公司和M.Savelsbergh先生【运营研究报告第30号,第3期,169-173页(2002年;Zbl 1010.90006号)]开发了一种线性时间算法来验证拨号乘坐问题的可行性。然而,在某些情况下,由于行驶时间限制,该算法可能会错误地声明不可行。我们提出了一个修正的程序来解决这个缺陷,但在最坏的情况下。 引用于13文件 MSC公司: 90B20型 运筹学中的交通问题 90B35型 运筹学中的确定性调度理论 关键词:拨号出行问题;可行性;行驶时间限制 引文:Zbl 1010.90006号 PDF格式BibTeX公司 XML格式引用 \textit{J.Tang}等人,作品。Res.Lett公司。38,第5号,405--407(2010;Zbl 1202.90079) 全文: DOI程序 参考文献: [1] Hunsaker,B。;Savelsbergh,M.W.P.,《拨号问题的高效可行性测试》,《运营研究快报》,第30期,第169-173页(2002年)·Zbl 1010.90006号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。