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]

Authors

Stefan Hougardy

This author has not been identified. Look up 'Stefan Hougardy' in Google

Fabian Zaiser

This author has not been identified. Look up 'Fabian Zaiser' in Google

Xianghui Zhong

This author has not been identified. Look up 'Xianghui Zhong' in Google