Presolove Analysis of Linear Programs Prior to Applying an Interior Point Method.
Jacek GondzioPublished in: INFORMS J. Comput. (1997)
Keyphrases
- linear program
- interior point methods
- linear programming
- primal dual
- convex optimization
- semi infinite
- linear programming problems
- convex programming
- simplex method
- interior point
- stochastic programming
- extreme points
- upper bound
- dynamic programming
- computational complexity
- optimal solution
- objective function
- mixed integer
- image processing
- linear inequalities
- learning algorithm