The precedence-constrained asymmetric traveling salesman polytope.

Egon Balas Matteo Fischetti William R. Pulleyblank

Published in: Math. Program. (1995)

Keyphrases

traveling salesman
subtour elimination
traveling salesman problem
lattice points
quadratic assignment problem
stable set
convex hull
global optimization
knapsack problem
facet defining inequalities
ant colony optimization
valid inequalities
semidefinite