Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma.

Friedrich Eisenbrand Robert Weismantel

Published in: ACM Trans. Algorithms (2020)

Keyphrases

integer programming
inference problems
learning algorithm
set covering
constraint programming
special case
np hard
cutting plane
lagrangian relaxation
cutting plane algorithm
computational complexity
linear programming
particle swarm optimization
production planning
ai planning
network flow