A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion

Sabrina C. L. Ammann, Birte Ostermann, Sebastian Stiller +1

The Traveling Salesman Problem (TSP) is one of the most extensively researched and widely applied combinatorial optimization problems. It is NP-hard even in the symmetric and metri…