On Approximating (Sparse) Covering Integer Programs.

Chandra Chekuri Kent Quanrud

Published in: CoRR (2018)

Keyphrases

integer program
column generation
linear program
integer programming
multistage stochastic
cutting plane
high dimensional
sparse data
network flow
sparse representation
multistage
optimal solution
lower bound
message passing
compressive sensing