Login / Signup

Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function.

Robert M. Freund
Published in: Math. Program. (1991)
Keyphrases
  • linear programming
  • potential functions
  • simplex algorithm
  • algorithm for linear programming
  • computational complexity
  • linear program
  • np hard
  • primal dual
  • special case
  • feature selection
  • pairwise