Technical Note - A Polynomial Simplex Method for the Assignment Problem.

Published in: Oper. Res. (1983)

Keyphrases

simplex method
linear programming
linear program
linear fractional
convergence rate
primal dual
np hard
column generation
simplex algorithm
linear programming problems
objective function
interior point algorithm
optimal solution
interior point methods
model checking
policy iteration