Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP

Matthias Englert, Heiko Röglin, Berthold Vöcking. Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP. Electronic Colloquium on Computational Complexity (ECCC), 13(092), 2006. [doi]

Authors

Matthias Englert

This author has not been identified. Look up 'Matthias Englert' in Google

Heiko Röglin

This author has not been identified. Look up 'Heiko Röglin' in Google

Berthold Vöcking

This author has not been identified. Look up 'Berthold Vöcking' in Google