Lifting, superadditivity, mixed integer rounding and single node flow sets revisited.
Quentin LouveauxLaurence A. WolseyPublished in: Ann. Oper. Res. (2007)
Keyphrases
- mixed integer
- network flow problem
- totally unimodular
- linear program
- lot sizing
- convex hull
- mixed integer programming
- feasible solution
- benders decomposition
- optimal solution
- cutting plane
- facility location
- continuous relaxation
- valid inequalities
- continuous variables
- network design problem
- mixed integer program
- linear programming
- convex sets
- quadratic program
- facet defining inequalities
- lagrangian relaxation
- decision making