Certificates of linear mixed integer infeasibility.
Kent AndersenQuentin LouveauxRobert WeismantelPublished in: Oper. Res. Lett. (2008)
Keyphrases
- mixed integer
- feasible solution
- totally unimodular
- continuous variables
- benders decomposition
- linear program
- continuous relaxation
- convex hull
- optimal solution
- lot sizing
- quadratic program
- mixed integer programming
- linear programming
- lagrangian heuristic
- linear programming problems
- facility location
- mixed integer program
- integer variables
- network design problem
- objective function
- tabu search
- special case
- lead time
- dynamic systems
- dynamic programming
- bayesian networks