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

researchr

You are not signed in
Sign in
Sign up

Gregory Gutin, Anders Yeo, Alexey Zverovich. Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP. Discrete Applied Mathematics, 117(1-3):81-86, 2002.

The following publications are possibly variants of this publication:

Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman ProblemsGregory Gutin, Boris Goldengorin, Jing Huang. heuristics, 14(2):169-181, 2008. [doi]

Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman ProblemsGregory Gutin, Boris Goldengorin, Jing Huang. waoa 2006: 214-225 [doi]

Construction Heuristics and Domination Analysis for the Asymmetric TSPFred Glover, Gregory Gutin, Anders Yeo, Alexey Zverovich. wae 1999: 85-94 [doi]

runs on WebDSL