\ell _1 -sparsity Approximation Bounds for Packing Integer Programs.
Chandra ChekuriKent QuanrudManuel R. TorresPublished in: IPCO (2019)
Keyphrases
- integer program
- sparse representation
- linear program
- stage stochastic programs
- error bounds
- multistage stochastic
- column generation
- integer programming
- cutting plane
- closed form
- approximation methods
- error tolerance
- sparse approximation
- lower bound
- high dimensional
- packing problem
- linear programming
- upper bound
- network flow
- approximation algorithms
- branch and bound
- valid inequalities
- learning problems
- multistage
- np hard