The Traveling Salesman Problem in Theory & Practice Lecture 4: Polynomial-Time Solvable Special Cases Completed and Practical Heuristics Begun 11 February.
The Traveling Salesman Problem in Theory & Practice