On the Optimality of Pseudo-polynomial Algorithms for Integer Programming.

Fedor V. Fomin Fahad Panolan M. S. Ramanujan Saket Saurabh

Published in: ESA (2018)

Keyphrases

integer programming
inference problems
cutting plane
constraint programming
cutting plane algorithm
worst case
optimization problems
state space
search methods
column generation
integer program