Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension.
Elizabeth JohnE. Alper YildirimPublished in: Comput. Optim. Appl. (2008)
Keyphrases
- linear programming
- interior point methods
- linear program
- interior point
- primal dual
- quadratic programming
- convex programming
- convex optimization
- semidefinite programming
- interior point algorithm
- linear programming problems
- np hard
- objective function
- simplex algorithm
- dynamic programming
- optimal solution
- solving problems
- integer programming
- semidefinite
- feasible solution
- computationally intensive
- integer program
- nonlinear programming
- missing data
- image processing
- cutting plane method