Polynomial algorithms for a class of linear programs.

Jean François Maurras Klaus Truemper M. Akgül

Published in: Math. Program. (1981)

Keyphrases

linear program
linear programming
interior point
convex functions
dynamic programming
stochastic programming
machine learning
computational complexity
upper bound
optimization problems
column generation
simplex method
simplex algorithm
semi infinite