Vol 2 No 1 (2007)
Articles

The Greedy Algorithm for the Symmetric TSP

Gregory Gutin
Department of Computer Science, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK
Anders Yeo
Department of Computer Science, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK
Published February 7, 2007
Keywords
  • Symmetric TSP,
  • greedy algorithm,
  • heuristics
How to Cite
Gutin, G., & Yeo, A. (2007). The Greedy Algorithm for the Symmetric TSP. Algorithmic Operations Research, 2(1). Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/2732

Abstract

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