Worst-case analysis of a new heuristic for the travelling salesman problem (1976)

by N Christofides
Venue:Symp New Directions Recent Results in Algorithms Complexity