Keyphrases
- linear programming
- linear inequalities
- valid inequalities
- linear program
- feasible solution
- mixed integer linear programs
- optimal solution
- np hard
- integer programming
- mixed integer
- sufficient conditions
- dynamic programming
- quadratic programming
- cutting plane algorithm
- objective function
- nonlinear programming
- constraint propagation
- column generation
- facet defining inequalities
- integer solution
- lp relaxation
- dual variables
- genetic algorithm
- interior point
- network flow
- planar graphs
- simplex algorithm
- optimization problems
- data sets
- facet defining