Approximating Sparse Covering Integer Programs Online

Anupam Gupta Viswanath Nagarajan

Published in: CoRR (2012)

Keyphrases

integer program
integer programming
linear program
online learning
cutting plane
column generation
real time
multistage stochastic
sparse data
network flow
optimal solution
high dimensional
dynamic programming
optimal policy
ordering constraints