3.8 其他应用

旅行商涉足了众多领域，旅行商问题的应用十分广泛，本章的介绍自然只是管中窥豹而已。其实在应用数学文献中，隔三差五就会涌现出TSP模型的新奇应用。下面列出一部分已取得成功并公开发表的应用课题。¹

_{1. 参阅书目：Applegate et al. (2006), Section 2.7.}

• 规划自然公园的徒步路线

• 尽量避免浪费壁纸材料

• 规划在长方形仓库里一次拿取若干货物的路线

• 在玻璃工业中优化切割玻璃的方案

• 设计能连接一切DNA片段的万能连接DNA

• 估算连接一组望远镜阵列所需的电缆挖沟费用

• 研究与演变过程相关的问题

• 根据已有的片段序列数据库整合绘制基因组图谱

• 在地球物理学中收集地震数据

• 对只包含0~1数组的数据集进行压缩

从真正的旅行商计划路线问题，到这些旅行商问题五花八门的应用背景，两者相差何止十万八千里！