Analysis of Christofides' heuristic: Some paths are more difficult than cycles

J. A. Hoogeveen. Analysis of Christofides' heuristic: Some paths are more difficult than cycles. Oper. Res. Lett., 10(5):291-295, 1991. [doi]

Abstract

Abstract is missing.