The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem. - Ulrich A. Brodowsky; Stefan Hougardy (STACS, 2021)

The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem. - Ulrich A. Brodowsky; Stefan Hougardy; Xianghui Zhong (CoRR, 2021)

The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem. - Ulrich A. Brodowsky; Stefan Hougardy; Xianghui Zhong (SIAM J. Comput., 2023)