The Greedy Algorithm for the Symmetric TSP

Gregory Gutin, Anders Yeo


We corrected proofs of two results on the greedy algorithm for the Symmetric TSP and answered a question in Gutin and Yeo, Oper. Res. Lett. 30 (2002), 97–99.

Key words: Symmetric TSP, greedy algorithm, heuristics


Symmetric TSP; greedy algorithm; heuristics

Full Text:


Algorithmic Operations Research. ISSN: 1718-3235