The Homotopy Principle and Algorithms for Linear Programming.
John L. NazarethPublished in: SIAM J. Optim. (1991)
Keyphrases
- linear programming
- times faster
- optimization problems
- interior point
- machine learning algorithms
- significant improvement
- recently developed
- optimal solution
- theoretical analysis
- information systems
- convergence rate
- computational complexity
- np hard
- real world
- objective function
- bayesian networks
- orders of magnitude
- linear program
- machine learning