Login / Signup

Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm.

Nimrod Megiddo
Published in: Math. Program. (1986)
Keyphrases
  • asymptotic analysis
  • simplex algorithm
  • genetic algorithm
  • bayesian networks
  • primal dual
  • fluid model
  • special case
  • finite number
  • linear programming problems