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]

Authors

Judith Brecklinghaus

This author has not been identified. Look up 'Judith Brecklinghaus' in Google

Stefan Hougardy

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