An Exponential Example for Terlaky's Pivoting Rule for the Criss-Cross Simplex Method.

Published in: Math. Program. (1990)

Keyphrases

simplex method
linear programming
linear program
linear fractional
convergence rate
primal dual
column generation
linear programming problems
interior point algorithm
simplex algorithm
machine learning
genetic algorithm
optimal solution
association rules
special case
interior point methods