Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions: A Survey.
Robert GanianSebastian OrdyniakPublished in: Algorithms (2019)
Keyphrases
- linear program
- simplex method
- linear programming problems
- linear programming
- integer program
- extreme points
- integer variables
- mixed integer
- linear inequalities
- finite domain
- dual variables
- decision variables
- quadratic program
- semi infinite
- primal dual
- stochastic programming
- objective function
- mixed integer program
- column generation
- lp relaxation
- interior point methods
- continuous variables
- optimal solution
- linear constraints
- dynamic programming
- np hard
- constraint programming
- mixed integer linear program
- nelder mead
- learning algorithm
- markov decision problems
- interior point
- nonlinear programming
- simplex algorithm
- constrained problems
- convex optimization problems
- solving problems
- minimum cost flow
- mathematical programming
- multi objective