Approximation algorithms for VRP with stochastic demands
- Anupam Gupta
- Viswanath Nagarajan
- et al.
- 2012
- Operations Research
Publications
Date
Featured collections
Popular topics
32 results for Viswanath Nagarajan
When LP is the cure for your matching woes: Improved bounds for stochastic matchings
- Nikhil Bansal
- Anupam Gupta
- et al.
- 2011
- Algorithmica
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
A plant location guide for the unsure: Approximation algorithms for min-max location problems
- Barbara Anthony
- Vineet Goyal
- et al.
- 2010
- Mathematics of Operations Research
Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- SIAM Journal on Discrete Mathematics
On the maximum quadratic assignment problem
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- Mathematics of Operations Research