Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma.

Friedrich Eisenbrand Robert Weismantel

Published in: SODA (2018)

Keyphrases

integer programming
cutting plane
learning algorithm
inference problems
optimization problems
linear programming
network flow
constraint programming
cutting plane algorithm
computational complexity
column generation
facility location
set covering
set covering problem