Minimal Inequalities for an Infinite Relaxation of Integer Programs.
Amitabh BasuMichele ConfortiGérard CornuéjolsGiacomo ZambelliPublished in: SIAM J. Discret. Math. (2010)
Keyphrases
- integer program
- lp relaxation
- valid inequalities
- linear programming relaxation
- column generation
- linear program
- integer programming
- multistage stochastic
- cutting plane
- linear programming
- linear inequalities
- network flow
- lagrangian relaxation
- objective function
- optimal solution
- network design problem
- mixed integer
- integer variables
- facet defining
- mixed integer programming
- heuristic search
- finite sets
- evolutionary algorithm
- facet defining inequalities