第8章 大计算

我认为，自己的所有理论成果带来的兴奋感，都比不上Held和我首次测试定界方法的那一夜，我们看到电脑上无数数字奔涌而出时的激动心情。

——Richard Karp，1985年¹

^{1. 1985年图灵奖获奖演讲，见Karp (1986)。}

数学方法不断进步，算法工程精益求精，计算平台日益强大，三者结合起来，引领TSP走向前所未有的显赫高位。然而，战斗尚未成功，前路依然漫漫。让我们回顾与旅行商斗争的历史，看看今天走到了哪一步。