The long step rule in the bounded-variable dual simplex method: Numerical experiments.

Ekaterina A. Kostina

Published in: Math. Methods Oper. Res. (2002)

Keyphrases

simplex method
primal dual
linear programming
linear program
linear fractional
convergence rate
column generation
linear programming problems
simplex algorithm
interior point methods
interior point algorithm
optimal solution
search algorithm
computational complexity
graphical models
heuristic search