A Genuinely Polynomial Primal Simplex Algorithm for the Assignment Problem.

Published in: Discret. Appl. Math. (1993)

Keyphrases

simplex algorithm
linear programming
primal dual
linear program
network simplex algorithm
randomly generated
feasible solution
linear programming problems
np hard
simplex method
objective function
optimal solution
support vector
optimization problems
sensitivity analysis
column generation