Computational results of an interior point algorithm for large scale linear programming.
Narendra KarmarkarK. G. RamakrishnanPublished in: Math. Program. (1991)
Keyphrases
- interior point algorithm
- linear programming
- primal dual
- linear program
- interior point methods
- simplex method
- dynamic programming
- semidefinite programming
- np hard
- optimal solution
- column generation
- integer programming
- multicriteria optimization
- quadratic programming
- objective function
- machine learning
- lp relaxation
- convex optimization
- upper bound