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