Barrier Functions and Interior-Point Algorithms for Linear Programming with Zero-, One-, or Two-Sided Bounds on the Variables.
Robert M. FreundMichael J. ToddPublished in: Math. Oper. Res. (1995)
Keyphrases
- interior point
- linear programming
- interior point methods
- linear program
- primal dual
- simplex algorithm
- semidefinite programming
- linear programming problems
- convex optimization
- nonnegative matrix factorization
- dynamic programming
- objective function
- np hard
- integer programming
- feasible solution
- optimal solution
- total variation
- quadratic programming
- optimization problems
- evolutionary algorithm