Kyle Genova, David P. Williamson. An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem. Algorithmica, 78(4):1109-1130, 2017. [doi]
@article{GenovaW17,
title = {An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem},
author = {Kyle Genova and David P. Williamson},
year = {2017},
doi = {10.1007/s00453-017-0293-5},
url = {https://doi.org/10.1007/s00453-017-0293-5},
researchr = {https://researchr.org/publication/GenovaW17},
cites = {0},
citedby = {0},
journal = {Algorithmica},
volume = {78},
number = {4},
pages = {1109-1130},
}