Solving Linear Programming with Constraints Unknown
Xiaohui BeiNing ChenShengyu ZhangPublished in: CoRR (2013)
Keyphrases
- linear programming
- linear programming problems
- linear arithmetic constraints
- linear program
- lp relaxation
- quadratic programming
- simplex method
- integer programming problems
- dual variables
- primal dual
- nonlinear programming
- column generation
- constrained problems
- simplex algorithm
- constraint propagation
- interior point algorithm
- integer program
- feasible solution
- integer programming
- linear inequalities
- dynamic programming
- constraint problems
- combinatorial optimization
- constraint solver
- equality constraints
- mixed integer program
- constraint satisfaction
- optimal solution
- constrained optimization
- geometric constraints
- distributed constraint satisfaction
- network flow
- finite domain
- mixed integer
- message passing
- convex hull
- np hard