Stefan Hougardy, Fabian Zaiser, Xianghui Zhong. The approximation ratio of the 2-Opt Heuristic for the metric Traveling Salesman Problem. Oper. Res. Lett., 48(4):401-404, 2020. [doi]
@article{HougardyZZ20, title = {The approximation ratio of the 2-Opt Heuristic for the metric Traveling Salesman Problem}, author = {Stefan Hougardy and Fabian Zaiser and Xianghui Zhong}, year = {2020}, doi = {10.1016/j.orl.2020.05.007}, url = {https://doi.org/10.1016/j.orl.2020.05.007}, researchr = {https://researchr.org/publication/HougardyZZ20}, cites = {0}, citedby = {0}, journal = {Oper. Res. Lett.}, volume = {48}, number = {4}, pages = {401-404}, }