Solving Integer Linear Programs with a Small Number of Global Variables and Constraints.
Pavel DvorákEduard EibenRobert GanianDusan KnopSebastian OrdyniakPublished in: IJCAI (2017)
Keyphrases
- linear program
- linear programming problems
- integer program
- mixed integer
- linear relaxation
- integer variables
- mixed integer program
- small number
- linear programming
- simplex method
- dual variables
- binary variables
- semi infinite
- lagrange multipliers
- lp relaxation
- primal dual
- linear inequalities
- extreme points
- objective function
- decision variables
- constraint problems
- column generation
- optimal solution
- interior point methods
- stochastic programming
- simplex algorithm
- np hard
- mixed integer linear program
- interior point
- nonlinear programming
- quadratic program
- integer programming
- random variables
- real numbers
- lot sizing
- soft constraints
- constraint satisfaction
- cutting plane
- constrained problems
- dynamic programming
- learning algorithm