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

Gregory Gutin; Anders Yeo; A. Zverovitch

doi:10.1016/S0166-218X(01)00195-0

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

Gregory Gutin, Anders Yeo, A. Zverovitch

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

72 Downloads (Pure)

Original language	English
Pages (from-to)	81-86
Journal	Discrete Applied Mathematics
Volume	117
Issue number	1-3
DOIs	https://doi.org/10.1016/S0166-218X(01)00195-0
Publication status	Published - 2002

Keywords

TSP
Domination analysis
Greedy algorithm
Nearest neighbor algorithm

Access to Document

10.1016/S0166-218X(01)00195-0

Full Text

http://www.sciencedirect.com/science/journal/0166218X

Cite this

@article{c81e794dc7474e36a2d95dc06dc49eda,

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

keywords = "TSP, Domination analysis, Greedy algorithm, Nearest neighbor algorithm",

author = "Gregory Gutin and Anders Yeo and A. Zverovitch",

year = "2002",

doi = "10.1016/S0166-218X(01)00195-0",

language = "English",

volume = "117",

pages = "81--86",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

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

AU - Gutin, Gregory

AU - Yeo, Anders

AU - Zverovitch, A.

PY - 2002

Y1 - 2002

KW - TSP

KW - Domination analysis

KW - Greedy algorithm

KW - Nearest neighbor algorithm

U2 - 10.1016/S0166-218X(01)00195-0

DO - 10.1016/S0166-218X(01)00195-0

M3 - Article

SN - 0166-218X

VL - 117

SP - 81

EP - 86

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1-3

ER -