The equipartition polytope. II: Valid inequalities and facets.
Michele ConfortiM. R. RaoAntonio SassanoPublished in: Math. Program. (1991)
Keyphrases
- facet defining inequalities
- valid inequalities
- facet defining
- integer programming
- mixed integer
- traveling salesman problem
- mixed integer programming
- integer programming problems
- feasible solution
- convex hull
- linear programming
- lower and upper bounds
- cutting plane
- mixed integer linear programs
- column generation
- linear programming relaxation
- network design problem
- cutting plane algorithm
- primal dual
- lagrangian relaxation
- integer program