Approximation algorithms for stochastic orienteering
- Anupam Gupta
- Ravishankar Krishnaswamy
- et al.
- 2012
- SODA 2012
Publications
Date
Featured collections
Popular topics
13 results for R. Ravi
Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems
- R. Ravi
- David P. Williamson
- 2002
- SODA 2002
An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems
- R. Ravi
- D.P. Williamson
- 1997
- Algorithmica (New York)
Running errands in time: Approximation algorithms for stochastic orienteering
- Anupam Gupta
- Ravishankar Krishnaswamy
- et al.
- 2015
- Mathematics of Operations Research
Thresholded covering algorithms for robust and max-min optimization
- Anupam Gupta
- Viswanath Nagarajan
- et al.
- 2013
- Mathematical Programming
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