Solving Linear Programming with Constraints Unknown.
Xiaohui BeiNing ChenShengyu ZhangPublished in: ICALP (1) (2015)
Keyphrases
- linear programming
- linear programming problems
- linear arithmetic constraints
- lp relaxation
- linear program
- nonlinear programming
- primal dual
- simplex method
- quadratic programming
- integer programming problems
- dual variables
- linear inequalities
- feasible solution
- interior point methods
- interior point algorithm
- constrained problems
- objective function
- optimal solution
- dynamic programming
- equality constraints
- simplex algorithm
- mixed integer program
- mixed integer
- integer program
- constrained optimization
- column generation
- constraint problems
- integer programming
- constraint satisfaction
- constraint solving
- solving problems
- constraint propagation
- finite domain
- distributed constraint optimization problems
- search space