Login / Signup

A New Polynomial-Time Algorithm for Linear Programming

Narendra Karmarkar
Published in: STOC (1984)
Keyphrases
  • algorithm for linear programming
  • affine scaling
  • primal dual
  • linear programming
  • infeasible interior point
  • database
  • real time
  • semidefinite programming
  • genetic algorithm
  • information systems
  • linear program