Skip to content
- Approximation Algorithms for Inventory Problems with Submodular or Routing Costs, with C. Shi, Manuscript on arXiv, 2015.
- Approximation Algorithms for Stochastic Orienteering, with A. Gupta, R. Krishnaswamy, and R. Ravi, Mathematics of Operations Research, 40(1), 2015. (Preliminary version in SODA 2012.)
- Minimum Makespan Multi-Vehicle Dial-a-Ride, with I. L. Goertz and R. Ravi, ACM Transactions on Algorithms 11(3):23, 2015. (Preliminary version in ESA 2009.)
- On the Adaptivity Gap of Stochastic Orienteering, with N. Bansal, Conference on Integer Programming and Combinatorial Optimization (IPCO) 2014.
- Approximation Algorithms for Distance Constrained Vehicle Routing, with R. Ravi, Networks, 59(2), 209-214, 2012. (Preliminary version in APPROX 2006.)
- Minimum Latency Submodular-Cover, with S. Im and R. van der Zwaan, ICALP 2012.
- Stochastic Vehicle Routing with Recourse, with I.L. Goertz and R. Saket, ICALP 2012.
- Approximation Algorithms for VRP with Stochastic Demands, with A. Gupta and R. Ravi, Operations Research, 60(1), 123-127, 2012.
- The Directed Orienteering Problem, with R. Ravi, Algorithmica, 60(4), 1017-1030, 2011. (Preliminary version in APPROX 2007.)
- Locating Depots for Capacitated Vehicle Routing, with I. L. Goertz, APPROX 2011.
- Capacitated Vehicle Routing with Non-Uniform Speeds, with I. L. Goertz, M. Molinaro and R. Ravi, IPCO 2011.
- Dial-a-Ride from k-forest, with A. Gupta, M.T. Hajiaghayi, and R. Ravi, ACM Transactions on Algorithms, 6(2), 2010. (Preliminary version in ESA 2007.)
- Approximation Algorithms for Optimal Decision Trees and Adaptive TSP, with A. Gupta and R. Ravi, ICALP 2010.
- The Directed Minimum Latency Problem, with R. Ravi, APPROX 2008.
- Exact Train Pathing, with A. G. Ranade, Journal of Scheduling, 11(4), 279-297, 2008.
