1962年宝洁公司TSP竞赛的最佳解决方案是什么？

如果您找到解决在33个城市定义的欧式旅行推销员问题的解决方案，那么在1962年，您可能会赢得10,000 美元的奖金（按今天的汇率计算，大约是80,000 美元）。

http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html

看图片，问题似乎很容易。但是，我未能找到有关该问题的更多详细资源。

有人知道更多细节吗，例如确切的距离和最佳解决方案？

有关完整的细节，请参见Robert L. Karg和James L. Thompson，《启发式方法解决旅行商问题》（管理科学，10（2）：225–248，1964年）。PDF可以从JStor和Informs.org（都付费）获得。这是产生10,861英里最佳行程的论文。它还包括完整的距离表，但是我不会在这里重复，因为它打字太多了。

该解决方案在David L. Applegate，Robert E. Bixby，VasekChvátal和William J. Cook 的《旅行推销员问题》的第15页上有所说明（普林斯顿大学出版社，2007年）。该书的简介（包括相关页面）可从出版商处免费获得。