Running errands in time: Approximation algorithms for stochastic orienteering
- Anupam Gupta
- Ravishankar Krishnaswamy
- et al.
- 2015
- Mathematics of Operations Research
Publications
13 results for R. Ravi
Thresholded covering algorithms for robust and max-min optimization
- Anupam Gupta
- Viswanath Nagarajan
- et al.
- 2013
- Mathematical Programming
Approximation algorithms for stochastic orienteering
- Anupam Gupta
- Ravishankar Krishnaswamy
- et al.
- 2012
- SODA 2012
Approximation algorithms for VRP with stochastic demands
- Anupam Gupta
- Viswanath Nagarajan
- et al.
- 2012
- Operations Research
The directed orienteering problem
- Viswanath Nagarajan
- R. Ravi
- 2011
- Algorithmica (New York)
Approximation algorithms for distance constrained vehicle routing problems
- Viswanath Nagarajan
- R. Ravi
- 2011
- Networks
An improved approximation algorithm for requirement cut
- Anupam Gupta
- Viswanath Nagarajan
- et al.
- 2010
- Operations Research Letters
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems
- Viswanath Nagarajan
- R. Ravi
- et al.
- 2010
- Operations Research Letters
Dial a ride from k-forest
- Anupam Gupta
- Mohammadtaghi Hajiaghayi
- et al.
- 2010
- ACM Transactions on Algorithms
Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems
- R. Ravi
- David P. Williamson
- 2002
- SODA 2002