Finding the Exact Integrality Gap for Small Traveling Salesman Problems.

Geneviève Benoit Sylvia C. Boyd

Published in: Math. Oper. Res. (2008)

Keyphrases

traveling salesman problem
valid inequalities
integrality gap
combinatorial optimization
optimization problems
ant colony optimization
vehicle routing problem
linear programming relaxation
lower bound
special case
simulated annealing