摘要
Foto Afrati、Stavros Cosmadakis、Christos H.Papadimitriou、George Papageorgiou和Nadia Papakostantinou。 1986年，旅行修理工问题的复杂性。 通知。 西奥。 申请。 20, 1 (1986), 79--87. 谷歌学者 
交叉引用 
诺伯特·阿舍厄尔、马丁·格罗切尔、斯文·奥利弗·克鲁姆克和约格·兰博。 1998年。组合在线优化。 《国际运筹学会议论文集》（OR'98）。 21--37. 谷歌学者 Norbert Ascheuer、Sven Oliver Krumke和Jörg Rambau。 2000.在线拨号问题：最小化完成时间。 第17届计算机科学理论方面年度研讨会论文集（STACS'00）。 639--650. 谷歌学者 数字图书馆 
Mikhail J.Atallah和S.Rao Kosaraju。 1988年。利用最小化机器人手臂移动的应用程序，有效解决一些运输问题。 SIAM J.计算。 17, 5 (1988), 849--869. 谷歌学者 数字图书馆 乔治奥·奥斯耶罗（Giorgio Ausiello）、埃斯特班·费尔斯坦（Esteban Feuerstein）、斯特凡诺·莱昂纳迪（Stefano Leonardi）、利恩·斯托吉（Leen Stougie）和毛里齐奥·塔拉莫（Maurizio Talamo）。 1994.通过在线路由服务请求。 第四届斯堪的纳维亚算法理论研讨会论文集《奥胡斯算法理论》（SWAT’94）。 37到48。 谷歌学者 数字图书馆 乔治奥·奥斯耶罗（Giorgio Ausiello）、埃斯特班·费尔斯坦（Esteban Feuerstein）、斯特凡诺·莱昂纳迪（Stefano Leonardi）、利恩·斯托吉（Leen Stougie）和毛里齐奥·塔拉莫（Maurizio Talamo）。 1995年，在线旅行推销员的竞争算法。 第四届算法和数据结构国际研讨会论文集（WADS’95）。 206--217. 谷歌学者 数字图书馆 乔治奥·奥斯耶罗（Giorgio Ausiello）、埃斯特班·费尔斯坦（Esteban Feuerstein）、斯特凡诺·莱昂纳迪（Stefano Leonardi）、利恩·斯托吉（Leen Stougie）和毛里齐奥·塔拉莫（Maurizio Talamo）。 2001.在线旅行推销员算法。 《算法》29，4（2001），560--581。 谷歌学者 数字图书馆 安特耶·比杰尔德（Antje Bjelde）、亚恩·戴瑟（Yann Disser）、扬·哈克菲尔德（Jan Hackfeld）、克里斯托弗·汉斯克内特（Christoph Hansknecht）、马尔滕·利普曼（Maarten Lipmann）、朱莉·梅纳（Julie Meißner）、凯文·舍沃（Kevin Schewior。 2017年。在线TSP的严格限制。 《ACM-SIAM离散算法研讨会论文集》（SODA'17）。 994--1005. 谷歌学者 数字图书馆 Michiel Blom、Sven O.Krumke、Willem de Paepe和Leen Stougie。 2001年，在线TSP对抗公平对手。 信息J.计算。 13，2（2001），138-148。 谷歌学者 交叉引用 Moses Charikar和Balaji Raghavachari，1998年。 有限容量拨号乘坐问题。 第39届计算机科学基础年会（FOCS’98）会议记录。 458--467. 谷歌学者 数字图书馆 威廉·德·佩佩（Willem E.de Paepe）、扬·卡雷尔·伦斯特拉（Jan Karel Lenstra）、吉里·斯加尔（Jiri Sgall）、雷内·阿·西特斯（Rene A.Sitters）和利恩·斯托吉（Leen Stougie）。 2004.拨号问题的计算机辅助复杂性分类。 信息J.计算。 16, 2 (2004), 120--132. 谷歌学者 数字图书馆 埃斯特班·费尔斯坦（Esteban Feuerstein）和利恩·斯托吉（Leen Stougie）。 2001.在线单服务器拨号乘坐问题。 西奥。 计算。 科学。 268, 1 (2001), 91--105. 谷歌学者 数字图书馆 Greg N.Frederickson和Dih Jiun Guan。 1993.树上的非重复整体运动规划。 J.阿尔戈。 15, 1 (1993), 29--60. 谷歌学者 数字图书馆 迈克尔·加里（Michael R.Garey）和大卫·约翰逊（David S.Johnson）。 1979年，《计算机与难处理性：NP完全性理论指南》。 W.H.Freeman，纽约。 谷歌学者 数字图书馆 保罗·吉尔摩（Paul C.Gilmore）和拉尔夫·戈莫里（Ralph E.Gomory）。 1964.单状态变量机器排序：旅行推销员问题的一个可解案例。 操作。 第12、5号决议（1964年），655--679。 谷歌学者 数字图书馆 狄久观。 1998年。安排一辆容量大于一辆的车辆行驶。 离散应用程序。 数学。 81, 1--3 (1998), 41--57. 谷歌学者 数字图书馆 Dawsen Hwang和Patrick Jaillet。 2018年，使用多状态机器进行在线调度。 网络71，3（2018），209--251。 谷歌学者 交叉引用 Patrick Jaillet和Michael R.Wagner。 2008年。广义在线路由：新的竞争比率、资源增加和渐近分析。 操作。 第56、3号决议（2008年），745--757。 谷歌学者 数字图书馆 理查德·卡普（Richard M.Karp）。 1972年。两个与外部排序相关的组合问题。 《组合算法学报》，Courant计算机科学研讨会。 17--29. 谷歌学者 斯文·克鲁姆克。 2001.在线优化竞争分析及其他。 习惯化理论。 谷歌学者 Sven O.Krumke、Willem E.de Paepe、Diana Poensgen和Leen Stougie。 2003年，来自在线旅行修理工的新闻。 西奥。 计算。 科学。 295, 1--3 (2003), 279--294. 谷歌学者 数字图书馆 Sven O.Krumke、Luigi Laura、Maarten Lipmann、Alberto Marchetti-Spaceala、Willem de Paepe、Diana Poensgen和Leen Stougie。 2002.非忙碌帮助： O（运行） （1） -在线旅行商问题中最小化最大流时间的竞争算法。 第五届组合优化近似算法国际研讨会论文集（APPROX'02）。 200--214. 谷歌学者 数字图书馆 尤金·劳勒（Eugene L.Lawler）、扬·卡雷尔·伦斯特拉（Jan Karel Lenstra）、亚历山大·林诺伊·坎（Alexander H.G.Rinnooy Kan）和大卫·B·什莫伊斯（David B.Shmoys）（编辑）。 1985年，旅行推销员问题； 组合优化导览。 奇切斯特·威利。 谷歌学者 马滕·利普曼（Maarten Lipmann）。 2003.在线路由。 博士论文。 埃因霍温技术大学。 谷歌学者 Mark S.Manasse、Lyle A.McGeoch和Daniel D.Sleator。 1990.服务器问题的竞争算法。 J.阿尔戈。 11, 2 (1990), 208--230. 谷歌学者 数字图书馆 哈里罗斯·N·普拉夫提斯（Harilaos N.Psaraftis）、马吕斯·M·所罗门（Marius M.Solomon）、托马斯·马格南蒂（Thomas L.Magnanti）和泰乌普·金（Tai-Up Kim）。 1990.海岸线上的路线和调度，以及释放时间。 管理。 科学。 36, 2 (1990), 212--223. 谷歌学者 数字图书馆 勒内·西特尔斯。 对于加权树，最小延迟问题是np-hard。 第九届整数规划和组合优化国际会议论文集。 230--239. 谷歌学者 数字图书馆 约翰·齐齐克利斯（John N.Tsitsiklis）。 1992年，旅行推销员和修理工时间窗问题的特例。 网络22，3（1992），263--282。 谷歌学者 交叉引用
建议
在线TSP的严格界限 SODA’17：第二十八届ACM-SIAM离散算法研讨会论文集 我们考虑在线旅行销售人员问题（TSP），其中请求随着时间的推移出现在真实线路上，需要由最初位于源站的服务器访问。 我们区分封闭式和开放式在线TSP，取决于。。。 在线拨号乘坐Smartstart算法的严密性分析 在线Dial-a-Ride问题是公制空间中的一个基本在线问题，其中 运输请求会随着时间的推移而出现，并且可以由一台带有装置的服务器以任何顺序提供服务 速度。 仅限于实线，在线Dial-a-Ride捕获。。。
