Login / Signup
Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP.
Gregory Z. Gutin
Anders Yeo
Alexey Zverovich
Published in:
Discret. Appl. Math. (2002)
Keyphrases
</>
traveling salesman
greedy algorithm
lin kernighan
search space
search algorithm
dynamic programming
traveling salesman problem
greedy heuristic
neural network
constraint satisfaction
greedy algorithms
machine learning
optimization problems
orders of magnitude