Публикации в сети

1. Keld Helsgaun. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic. Link | PDF | PDF2
2. David S. Johnson, Lyle A. McGeoch. The Traveling Salesman Problem: A Case Study in Local Optimization. PDF
3. Кочетов Ю. А. Задача коммивояжера. Часть 1: PDF, Часть 2: PDF.

Ресурсы

• The Traveling Salesman Problem
• TSPLIB. Примеры для ассиметричной и симметричной задач коммивояжера.