Projecting an Extended Formulation for Mixed-Integer Covers on Bipartite Graphs.
Michele ConfortiLaurence A. WolseyGiacomo ZambelliPublished in: Math. Oper. Res. (2010)
Keyphrases
- mixed integer
- bipartite graph
- lot sizing
- maximum matching
- benders decomposition
- linear program
- mixed integer programming
- valid inequalities
- convex hull
- continuous relaxation
- mixed integer linear programming
- network design problem
- mixed integer program
- cutting plane
- optimal solution
- feasible solution
- continuous variables
- link prediction
- multistage
- maximum cardinality
- second order cone program
- quadratic program
- mathematical model
- tabu search
- linear programming