Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP

Gregory Gutin, Anders Yeo, A. Zverovitch

Research output: Contribution to journalArticlepeer-review

45 Downloads (Pure)
Original languageEnglish
Pages (from-to)81-86
JournalDiscrete Applied Mathematics
Volume117
Issue number1-3
DOIs
Publication statusPublished - 2002

Keywords

  • TSP
  • Domination analysis
  • Greedy algorithm
  • Nearest neighbor algorithm

Cite this