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]
@article{EnglertRV06,
title = {Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP},
author = {Matthias Englert and Heiko Röglin and Berthold Vöcking},
year = {2006},
url = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-092/index.html},
tags = {analysis},
researchr = {https://researchr.org/publication/EnglertRV06},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {13},
number = {092},
}