Constraint Reduction for Linear Programs with Many Inequality Constraints.
André L. TitsPierre-Antoine AbsilWilliam P. WoessnerPublished in: SIAM J. Optim. (2006)
Keyphrases
- inequality constraints
- linear program
- interior point methods
- linear programming
- nonlinear programming
- primal dual
- optimal solution
- constrained optimization
- objective function
- mixed integer
- column generation
- extreme points
- equality constraints
- dynamic programming
- semidefinite programming
- np hard
- optimality conditions
- linear inequalities
- feasible solution
- convex optimization
- integer programming
- quadratic program