Finding the Exact Integrality Gap for Small Traveling Salesman Problems.

Sylvia C. Boyd Geneviève Labonté

Published in: IPCO (2002)

Keyphrases

traveling salesman problem
valid inequalities
integrality gap
combinatorial optimization
ant colony optimization
optimization problems
linear programming relaxation
search space
branch and bound
bipartite graph