Alternating Runtime and Size Complexity Analysis of Integer Programs.

Marc Brockschmidt Fabian Emmes Stephan Falke Carsten Fuhs Jürgen Giesl

Published in: TACAS (2014)

Keyphrases

complexity analysis
integer program
computational complexity
theoretical analysis
lower bound
integer programming
cutting plane
column generation
multistage stochastic
first order logic
linear program
network flow
special case
heuristic search