Login / Signup

A new polynomial-time algorithm for linear programming.

Narendra Karmarkar
Published in: Comb. (1984)
Keyphrases
  • algorithm for linear programming
  • affine scaling
  • primal dual
  • linear programming
  • infeasible interior point
  • real time
  • np complete
  • linear program