The Greedy Algorithm for the Symmetric TSP

@article{Gutin2007TheGA,
  title={The Greedy Algorithm for the Symmetric TSP},
  author={Gregory Gutin and Anders Yeo},
  journal={Algorithmic Operations Research},
  year={2007},
  volume={2}
}
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. 

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-6 of 6 references

Combinatorial Optimization

  • B. Korte, J. Vygen
  • Springer-Verlag, Berlin, 3rd Ed.
  • 2005
1 Excerpt

Anti-matroids

  • G. Gutin, A. Yeo
  • Oper. Res. Lett. 30
  • 2002
3 Excerpts

Similar Papers

Loading similar papers…