An Extension of Karmarkar's Algorithm for Linear Programming Using Dual Variables.

Michael J. Todd Bruce P. Burrell

Published in: Algorithmica (1986)

Keyphrases

algorithm for linear programming
dual variables
linear programming
affine scaling
primal dual
dual formulation
linear program
convex optimization problems
machine learning
image processing
approximation algorithms
interior point methods
cutting plane algorithm