Gupta, Anupam; Nagarajan, Viswanath; Ravi, R. Approximation algorithms for optimal decision trees and adaptive TSP problems. (English) Zbl 1420.68236 Math. Oper. Res. 42, No. 3, 876-896 (2017). MSC: 68W25 90B06 90B15 90C15 90C27 PDFBibTeX XMLCite \textit{A. Gupta} et al., Math. Oper. Res. 42, No. 3, 876--896 (2017; Zbl 1420.68236) Full Text: DOI arXiv
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R. Robust and max-min optimization under matroid and knapsack uncertainty sets. (English) Zbl 1398.68689 ACM Trans. Algorithms 12, No. 1, Article No. 10, 21 p. (2016). MSC: 68W27 68W25 90C27 90C47 PDFBibTeX XMLCite \textit{A. Gupta} et al., ACM Trans. Algorithms 12, No. 1, Article No. 10, 21 p. (2016; Zbl 1398.68689) Full Text: DOI arXiv
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R. Capacitated vehicle routing with nonuniform speeds. (English) Zbl 1334.90017 Math. Oper. Res. 41, No. 1, 318-331 (2016). MSC: 90B06 68W25 90C27 90C59 PDFBibTeX XMLCite \textit{I. L. Gørtz} et al., Math. Oper. Res. 41, No. 1, 318--331 (2016; Zbl 1334.90017) Full Text: DOI arXiv
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R. Minimum makespan multi-vehicle dial-a-ride. (English) Zbl 1398.68674 ACM Trans. Algorithms 11, No. 3, Article No. 23, 29 p. (2015). MSC: 68W25 68Q25 90B35 PDFBibTeX XMLCite \textit{I. L. Gørtz} et al., ACM Trans. Algorithms 11, No. 3, Article No. 23, 29 p. (2015; Zbl 1398.68674) Full Text: DOI arXiv
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R. Running errands in time: approximation algorithms for stochastic orienteering. (English) Zbl 1328.90067 Math. Oper. Res. 40, No. 1, 56-79 (2015). MSC: 90B36 68W25 90B15 90C15 90C59 PDFBibTeX XMLCite \textit{A. Gupta} et al., Math. Oper. Res. 40, No. 1, 56--79 (2015; Zbl 1328.90067) Full Text: DOI
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R. Thresholded covering algorithms for robust and max-min optimization. (English) Zbl 1297.05188 Math. Program. 146, No. 1-2 (A), 583-615 (2014). MSC: 05C70 05C35 05C85 68W25 90C27 PDFBibTeX XMLCite \textit{A. Gupta} et al., Math. Program. 146, No. 1--2 (A), 583--615 (2014; Zbl 1297.05188) Full Text: DOI
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R. Approximation algorithms for stochastic orienteering. (English) Zbl 1423.90106 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1522-1538 (2012). MSC: 90B36 68W25 90B15 90C15 90C59 PDFBibTeX XMLCite \textit{A. Gupta} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1522--1538 (2012; Zbl 1423.90106) Full Text: Link
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R. Approximation algorithms for VRP with stochastic demands. (English) Zbl 1247.90050 Oper. Res. 60, No. 1, 123-127 (2012). MSC: 90B06 90C59 PDFBibTeX XMLCite \textit{A. Gupta} et al., Oper. Res. 60, No. 1, 123--127 (2012; Zbl 1247.90050) Full Text: DOI
Nagarajan, Viswanath; Ravi, R. Approximation algorithms for distance constrained vehicle routing problems. (English) Zbl 1242.90031 Networks 59, No. 2, 209-214 (2012). MSC: 90B06 68W25 90C35 PDFBibTeX XMLCite \textit{V. Nagarajan} and \textit{R. Ravi}, Networks 59, No. 2, 209--214 (2012; Zbl 1242.90031) Full Text: DOI
Nagarajan, Viswanath; Ravi, R. The directed orienteering problem. (English) Zbl 1279.90177 Algorithmica 60, No. 4, 1017-1030 (2011). MSC: 90C35 05C20 68R10 68W25 PDFBibTeX XMLCite \textit{V. Nagarajan} and \textit{R. Ravi}, Algorithmica 60, No. 4, 1017--1030 (2011; Zbl 1279.90177) Full Text: DOI
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R. Capacitated vehicle routing with non-uniform speeds. (English) Zbl 1341.90016 Günlük, Oktay (ed.) et al., Integer programming and combinatoral optimization. 15th international conference, IPCO 2011, New York, NY, USA, June 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20806-5/pbk). Lecture Notes in Computer Science 6655, 235-247 (2011). MSC: 90B06 68W25 90C27 90C59 PDFBibTeX XMLCite \textit{I. L. Gørtz} et al., Lect. Notes Comput. Sci. 6655, 235--247 (2011; Zbl 1341.90016) Full Text: DOI
Gupta, Anupam; Hajiaghayi, Mohammadtaghi; Nagarajan, Viswanath; Ravi, R. Dial a ride from \(k\)-forest. (English) Zbl 1300.90010 ACM Trans. Algorithms 6, No. 2, Article No. 41, 21 p. (2010). MSC: 90B20 05C85 68R10 68W25 PDFBibTeX XMLCite \textit{A. Gupta} et al., ACM Trans. Algorithms 6, No. 2, Article No. 41, 21 p. (2010; Zbl 1300.90010) Full Text: DOI
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R. Approximation algorithms for optimal decision trees and adaptive TSP problems. (English) Zbl 1288.68267 Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-14164-5/pbk). Lecture Notes in Computer Science 6198, 690-701 (2010). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 6198, 690--701 (2010; Zbl 1288.68267) Full Text: DOI
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R. Thresholded covering algorithms for robust and max-min optimization. (English) Zbl 1287.68180 Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-14164-5/pbk). Lecture Notes in Computer Science 6198, 262-274 (2010). MSC: 68W25 90C57 90C59 PDFBibTeX XMLCite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 6198, 262--274 (2010; Zbl 1287.68180) Full Text: DOI arXiv
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R. An improved approximation algorithm for requirement cut. (English) Zbl 1194.05146 Oper. Res. Lett. 38, No. 4, 322-325 (2010). MSC: 05C85 PDFBibTeX XMLCite \textit{A. Gupta} et al., Oper. Res. Lett. 38, No. 4, 322--325 (2010; Zbl 1194.05146) Full Text: DOI
Nagarajan, Viswanath; Ravi, R.; Singh, Mohit Simpler analysis of LP extreme points for traveling salesman and survivable network design problems. (English) Zbl 1187.90235 Oper. Res. Lett. 38, No. 3, 156-160 (2010). MSC: 90C27 90C05 PDFBibTeX XMLCite \textit{V. Nagarajan} et al., Oper. Res. Lett. 38, No. 3, 156--160 (2010; Zbl 1187.90235) Full Text: DOI
Nagarajan, Viswanath; Ravi, R. Approximation algorithms for requirement cut on graphs. (English) Zbl 1215.05135 Algorithmica 56, No. 2, 198-213 (2010). MSC: 05C70 05C85 68W25 PDFBibTeX XMLCite \textit{V. Nagarajan} and \textit{R. Ravi}, Algorithmica 56, No. 2, 198--213 (2010; Zbl 1215.05135) Full Text: DOI
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R. Minimum makespan multi-vehicle dial-a-ride. (English) Zbl 1256.90014 Fiat, Amos (ed.) et al., Algorithms – ESA 2009. 17th annual European symposium, Copenhagen, Denmark, September 7–9, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04127-3/pbk). Lecture Notes in Computer Science 5757, 540-552 (2009). MSC: 90B06 68W25 90C59 PDFBibTeX XMLCite \textit{I. L. Gørtz} et al., Lect. Notes Comput. Sci. 5757, 540--552 (2009; Zbl 1256.90014) Full Text: DOI arXiv
Nagarajan, Viswanath; Ravi, R. The directed minimum latency problem. (English) Zbl 1159.68674 Goel, Ashish (ed.) et al., Approximation, randomization and combinatorial optimization. Algorithms and techniques. 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008, Boston, MA, USA, August 25–27, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85362-6/pbk). Lecture Notes in Computer Science 5171, 193-206 (2008). MSC: 68W25 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{V. Nagarajan} and \textit{R. Ravi}, Lect. Notes Comput. Sci. 5171, 193--206 (2008; Zbl 1159.68674) Full Text: DOI
Nagarajan, Viswanath; Ravi, R. Poly-logarithmic approximation algorithms for directed vehicle routing problems. (English) Zbl 1171.90511 Charikar, Moses (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 10th international workshop, APPROX 2007, and 11th international workshop, RANDOM 2007, Princeton, NJ, USA, August 20–22, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74207-4/pbk). Lecture Notes in Computer Science 4627, 257-270 (2007). MSC: 90C27 68W25 90C35 90C59 PDFBibTeX XMLCite \textit{V. Nagarajan} and \textit{R. Ravi}, Lect. Notes Comput. Sci. 4627, 257--270 (2007; Zbl 1171.90511) Full Text: DOI Link
Gupta, Anupam; Hajiaghayi, MohammadTaghi; Nagarajan, Viswanath; Ravi, R. Dial a ride from \(k\)-forest. (English) Zbl 1151.68745 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 241-252 (2007). MSC: 68W25 68Q25 90C35 90C59 PDFBibTeX XMLCite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 4698, 241--252 (2007; Zbl 1151.68745) Full Text: DOI
Nagarajan, Viswanath; Ravi, R. Minimum vehicle routing with a common deadline. (English) Zbl 1155.68583 Díaz, Josep (ed.) et al., Approximation, randomization and combinatorial optimization. Algorithms and techniques. 9th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2006, and 10th international workshop on randomization and computation, RANDOM 2006, Barcelona, Spain, August 28–30, 2006. Proceedings. Berlin: Springer (ISBN 3-540-38044-2/pbk). Lecture Notes in Computer Science 4110, 212-223 (2006). MSC: 68W25 90C27 90C59 PDFBibTeX XMLCite \textit{V. Nagarajan} and \textit{R. Ravi}, Lect. Notes Comput. Sci. 4110, 212--223 (2006; Zbl 1155.68583) Full Text: DOI
Nagarajan, Viswanath; Ravi, Ramamoorthi Approximation algorithms for requirement cut on graphs. (English) Zbl 1142.05368 Chekuri, Chandra (ed.) et al., Approximation, randomization and combinatorial optimization. Algorithms and techniques. 8th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2005, and 9th international workshop on randomization and computation, RANDOM 2005, Berkeley, CA, USA, August 22–24, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28239-4/pbk). Lecture Notes in Computer Science 3624, 209-220 (2005). MSC: 05C85 05C40 68W25 PDFBibTeX XMLCite \textit{V. Nagarajan} and \textit{R. Ravi}, Lect. Notes Comput. Sci. 3624, 209--220 (2005; Zbl 1142.05368) Full Text: DOI