Warm-Start Strategies in Interior-Point Methods for Linear Programming.
E. Alper YildirimStephen J. WrightPublished in: SIAM J. Optim. (2002)
Keyphrases
- interior point methods
- linear programming
- linear program
- interior point
- semidefinite programming
- primal dual
- convex programming
- quadratic programming
- linear programming problems
- interior point algorithm
- convex optimization
- np hard
- column generation
- cutting plane method
- integer programming
- feasible solution
- dynamic programming
- semidefinite
- nonlinear programming
- optimal solution
- objective function
- sufficient conditions
- learning algorithm
- state space
- simplex algorithm