Integer programs with bounded subdeterminants and two nonzeros per row.

Samuel Fiorini Gwenaël Joret Stefan Weltge Yelena Yuditsky

Published in: FOCS (2021)

Keyphrases

integer program
column generation
linear program
multistage stochastic
integer programming
cutting plane
network flow
valid inequalities
ordering constraints
lp relaxation
optimal solution
collaborative filtering
multistage
constraint satisfaction