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]
@article{BrecklinghausH15,
title = {The approximation ratio of the greedy algorithm for the metric traveling salesman problem},
author = {Judith Brecklinghaus and Stefan Hougardy},
year = {2015},
doi = {10.1016/j.orl.2015.02.009},
url = {http://dx.doi.org/10.1016/j.orl.2015.02.009},
researchr = {https://researchr.org/publication/BrecklinghausH15},
cites = {0},
citedby = {0},
journal = {Oper. Res. Lett.},
volume = {43},
number = {3},
pages = {259-261},
}