Vehicle Routing

• Improving Column-Generation for Vehicle Routing Problems via Random Coloring and Parallelization,
  with M. Yu and S. Shen, manuscript.
• Approximation Algorithms for the A Priori Traveling Repairman, with I.L. Goertz and F. Navidi,
  Operations Research Letters, 48(5), 599-606, 2020. DOI.
• Adaptive Submodular Ranking and Routing, with F. Navidi and P. Kambadur,
  Operations Research, 68(3):856-877, 2020. DOI.
  Preliminary version in IPCO, 2017. DOI.
• An Approximation Algorithm for Vehicle Routing with Compatibility Constraints, with M. Yu and S. Shen, 
  Operations Research Letters, 46(6), 579-584, 2018.
  Preliminary version in CPAIOR 2017.
• Approximation Algorithms for Optimal Decision Trees and Adaptive TSP, with A. Gupta and R. Ravi,
  Mathematics of Operations Research, 42(3): 876-896, 2017. DOI.
  Preliminary version in ICALP 2010.
• Approximation algorithms for stochastic k-TSP, with A. Ene and R. Saket,
  FSTTCS, 2017. DOI.
• Approximation Algorithms for Inventory Problems with Submodular or Routing Costs, with C. Shi, 
  Mathematical Programming, 160(1-2): 225-244, 2016.
• Capacitated Vehicle Routing with Non-Uniform Speeds, with I. L. Goertz, M. Molinaro and R. Ravi, 
  Mathematics of Operations Research, 41(1): 318-331, 2016. 
  Preliminary version in IPCO 2011
• Minimum Latency Submodular-Cover, with S. Im and R. van der Zwaan, 
  ACM Transactions on Algorithms, 13(1), 2016. 
  Preliminary version in ICALP 2012.
• Locating Depots for Capacitated Vehicle Routing, with I. L. Goertz, 
  Networks 68(2): 94-103, 2016. 
  Preliminary version in APPROX 2011.
• 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, 
  Mathematical Programming, 154(1-2), 145-172, 2015. 
  Preliminary version in IPCO 2014.
• Approximation Algorithms for Distance Constrained Vehicle Routing, with R. Ravi, Networks, 59(2), 209-214, 2012.
  Preliminary version in APPROX 2006.
• 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.
• 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.
• 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.