Яке оптимальне рішення конкурсу TSP Procter та Gamble 1962 року?

У 1962 році ви можете виграти приз у розмірі 10 000 доларів (приблизно 80 000 доларів на сьогоднішні гроші), якщо знайшли рішення проблеми евклідового продавця подорожей, визначеного в 33 містах.

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

Дивлячись на картину, проблема здається досить легкою. Однак більш детальних ресурсів щодо проблеми мені не вдалося знайти.

Хтось знає ще деякі деталі, такі як точні відстані та оптимальне рішення?

Повна інформація про Роберта Л. Карга та Джеймса Л. Томпсона, евристичний підхід до вирішення проблем мандрівного продавця ( Science Science , 10 (2): 225–248, 1964). PDF доступний у JStor та Informs.org (обидва платні). Це папір, яка дала оптимальну подорож за 10 861 миль. Він також включає таблицю на повну відстань, але я не повторюю це, оскільки це занадто багато вводити текст.

Рішення також проілюстровано на сторінці 15 Проблеми продавця подорожей Девідом Л. Епплгейтом, Робертом Е. Біксбі, Васеком Чваталем та Вільямом Дж. Куком (Princeton University Press, 2007). Вступ до цієї книги, що включає відповідну сторінку, є у вільному доступі у видавця .