Finding the Right Cutting Planes for the TSP.

Matthew S. Levine

Published in: ALENEX (1999)

Keyphrases

cutting plane
integer programming problems
integer programming
traveling salesman problem
lower bound
knapsack problem
integer program
cutting plane algorithm
optimal solution
valid inequalities
multistage stochastic
np hard
ant colony optimization
column generation
mixed integer