Lifted flow cover inequalities for mixed 0-1 integer programs.
Zonghao GuGeorge L. NemhauserMartin W. P. SavelsberghPublished in: Math. Program. (1999)
Keyphrases
- mixed integer program
- cover inequalities
- linear program
- continuous variables
- mixed integer
- feasible solution
- convex hull
- linear programming
- binary variables
- probabilistic inference
- cutting plane
- lot sizing
- valid inequalities
- bayesian networks
- lagrangian relaxation
- graphical models
- random variables
- objective function
- knapsack problem
- optimal solution
- column generation
- bayesian inference
- computationally expensive
- tabu search
- upper bound
- reinforcement learning