On Approximating (Sparse) Covering Integer Programs.

Chandra Chekuri Kent Quanrud

Published in: SODA (2019)

Keyphrases

integer program
linear program
integer programming
multistage stochastic
column generation
cutting plane
set covering
sparse representation
reinforcement learning
multistage
branch and bound
network flow
portfolio selection
ordering constraints