The approximation ratio of the greedy algorithm for the metric traveling salesman problem

Judith Brecklinghaus, Stefan Hougardy. The approximation ratio of the greedy algorithm for the metric traveling salesman problem. Oper. Res. Lett., 43(3):259-261, 2015. [doi]

Abstract

Abstract is missing.