The Greedy Algorithm for the Symmetric TSP

Authors

  • 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

Keywords:

Symmetric TSP, greedy algorithm, heuristics

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

Downloads

Published

2007-02-07

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

Issue

Vol. 2 No. 1 (2007)

Section

Articles

License

The copyright of the submitted article is hereby transferred to “Preeminent Academic Facets Inc. (the “publisher”) to the extent possible by the laws in the respective countries of the author(s). The author(s) retain all other rights including the following: 1. Any patents and trademark rights. 2. Right to post a pre-print version of the paper on the author’s personal website which is not used for commercial purposes. The author(s) warrant that the work is original, it has not been published elsewhere, it is not currently under consideration for publication in any form, and it does not infringe any copyright laws. The signing author or agent further warrants that all authors, if applicable, have been informed of the terms of this agreement and obtained the approval and authority to sign the agreement.