57 citations · 154 across the 36 of their papers we have counts for
3 papers · 2 filters
Capacitated Vehicle Routing with Non-Uniform Speeds
Inge Li Gortz, Marco Molinaro, Viswanath Nagarajan +1
The capacitated vehicle routing problem (CVRP) involves distributing (identical) items from a depot to a set of demand locations, using a single capacitated vehicle. We study a gen…
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets
Anupam Gupta, Viswanath Nagarajan, R. Ravi
Consider the following problem: given a set system (U,I) and an edge-weighted graph G = (U, E) on the same universe U, find the set A in I such that the Steiner tree cost with term…
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
Anupam Gupta, Viswanath Nagarajan, R. Ravi
We consider the problem of constructing optimal decision trees: given a collection of tests which can disambiguate between a set of possible diseases, each test having a cost,…