Analyzing Runtime and Size Complexity of Integer Programs.
Marc BrockschmidtFabian EmmesStephan FalkeCarsten FuhsJürgen GieslPublished in: ACM Trans. Program. Lang. Syst. (2016)
Keyphrases
- integer program
- space complexity
- linear program
- computational complexity
- column generation
- integer programming
- multistage stochastic
- cutting plane
- memory requirements
- worst case
- network size
- knapsack problem
- branch and bound
- linear programming
- dynamic programming
- social networks
- valid inequalities
- polynomial size
- exponential size
- learning algorithm