The Complexity of Generic Primal Algorithms for Solving General Integer Programs.

Andreas S. Schulz Robert Weismantel

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

Keyphrases

integer program
computational cost
cutting plane
computational complexity
combinatorial optimization
optimization problems
linear program
reinforcement learning
special case
simplex algorithm
objective function
space complexity
lp relaxation
ordering constraints