Sign in
Improved lower and upper bounds for universal TSP in planar metrics.
Mohammad Taghi Hajiaghayi
Robert D. Kleinberg
Frank Thomson Leighton
Published in:
SODA (2006)
Keyphrases
</>
lower and upper bounds
upper bound
lower bound
lower bounding
traveling salesman problem
upper and lower bounds
genetic algorithm
lagrangian relaxation
search space
scheduling problem
valid inequalities
optimal solution
optimization problems
itemsets
ant colony optimization