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

Friedrich Eisenbrand Robert Weismantel

Published in: CoRR (2017)

Keyphrases

integer programming
optimization problems
learning algorithm
computational complexity
np hard
inference problems
cutting plane
markov random field
linear programming
constraint programming
network flow