Short Steps with Karmarkar's Projective Algorithm for Linear Programming.

Jean-Louis Goffin Jean-Philippe Vial

Published in: SIAM J. Optim. (1994)

Keyphrases

algorithm for linear programming
affine scaling
primal dual
linear programming
neural network
np hard problems
infeasible interior point
optimal solution
image restoration
convergence rate
convex optimization
planar curves