117 citations · 273 across the 35 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
Approximating Sparse Covering Integer Programs Online
Anupam Gupta, Viswanath Nagarajan
A covering integer program (CIP) is a mathematical program of the form: min {c^T x : Ax >= 1, 0 <= x <= u, x integer}, where A is an m x n matrix, and c and u are n-dimensional vec…
cs.DS2012★ 5 cited
Stochastic Vehicle Routing with Recourse
Inge Li Goertz, Viswanath Nagarajan, Rishi Saket
We study the classic Vehicle Routing Problem in the setting of stochastic optimization with recourse. StochVRP is a two-stage optimization problem, where demand is satisfied using…