An exterior point simplex algorithm for (general) linear programming problems.

Konstantinos Paparrizos

Published in: Ann. Oper. Res. (1993)

Keyphrases

simplex algorithm
linear programming problems
linear programming
primal dual
linear program
multiple objectives
interior point methods
column generation
optimal solution
mixed integer
simplex method
interior point
convex optimization
randomly generated
dynamic programming
convergence rate
np complete
special case