Parallelizing the dual revised simplex method.

Qi Huangfu J. A. Julian Hall

Published in: CoRR (2015)

Keyphrases

simplex method
primal dual
linear programming
linear program
linear fractional
simplex algorithm
linear programming problems
convergence rate
interior point methods
interior point algorithm
convex optimization
column generation
approximation algorithms
semidefinite programming
np hard
dynamic programming