A feature-based comparison of local search and the christofides algorithm for the travelling salesperson problem.

Samadhi Nallaperuma, Markus Wagner, Frank Neumann, Bernd Bischl, Olaf Mersmann, Heike Trautmann

Browse the full FOGA paper archive.