Analyzing Infeasible Mixed-Integer and Integer Linear Programs.
Olivier GuieuJohn W. ChinneckPublished in: INFORMS J. Comput. (1999)
Keyphrases
- mixed integer
- linear program
- continuous relaxation
- totally unimodular
- integer variables
- linear programming
- extreme points
- mixed integer programming
- cutting plane
- linear programming problems
- optimal solution
- simplex method
- interior point methods
- mixed integer program
- column generation
- primal dual
- mixed integer linear programming
- objective function
- dynamic programming
- np hard
- quadratic program
- mixed integer linear program
- integer program
- special case
- network design problem
- feasible solution
- computationally expensive
- binary variables
- convex hull
- computational complexity
- probability distribution
- search space
- machine learning