Extending the Fundamental Theorem of Linear Programming for Strict Inequalities.
Jasper NalbachErika ÁbrahámGereon KremerPublished in: ISSAC (2021)
Keyphrases
- linear programming
- linear inequalities
- valid inequalities
- linear program
- mixed integer linear programs
- feasible solution
- dynamic programming
- cutting plane algorithm
- integer programming
- mixed integer
- np hard
- sufficient conditions
- primal dual
- linear programming relaxation
- lp relaxation
- optimal solution
- quadratic programming
- column generation
- objective function
- integer programming problems
- integer solution
- search algorithm
- data sets
- simplex algorithm
- neural network
- network flow
- nonlinear programming
- interior point
- constraint propagation
- continuous relaxation