Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP: extended abstract.

Matthias Englert, Heiko Rglin, Berthold Vcking

Browse the full SODA paper archive.