A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem

Olaf Mersmann, Bernd Bischl, Heike Trautmann +2

Meta-heuristics are frequently used to tackle NP-hard combinatorial optimization problems. With this paper we contribute to the understanding of the success of 2-opt based local se…