第3章 旅行商的用武之地

我的数学题目最初起源于实际问题，但它对我的吸引力并没有因此削弱，而是恰好相反。

——George Dantzig，1986年¹

_{1. Albers, Reid (1986).}

旅行商问题的实用本质从其名称就体现得淋漓尽致。这一特点无疑也促使人们关注该问题的计算方面，从而完全避开了约翰·冯·诺依曼所谓的危机：“换言之，数学题目若远离其实践根源，或历经大量孤立的理论思考，则有退化变质之虞。”这句话非常著名，出自他的文章“The Mathematician”。事实上，实际应用问题层出不穷，不断为TSP研究领域注入新鲜的生命力，一直推动TSP研究滚滚向前。