The approximation ratio of the 2-Opt Heuristic for the metric Traveling Salesman Problem

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]

Abstract

Abstract is missing.