Information about the author R Ravi will soon be added to the site.
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
We consider the problem of constructing optimal decision trees: given a collection of...
Approximation Algorithms for Degree‐Constrained Minimum‐Cost Network‐Design Problems
We study network‐design problems with two different design objectives: the...
The Directed Orienteering Problem
This paper studies vehicle routing problems on asymmetric metrics. Our starting point...
LP Rounding Approximation Algorithms for Stochastic Network Design
We study the Steiner tree problem and the single–cable single–sink network...
Solving the Capacitated Local Access Network Design Problem
We propose an exact solution method for a routing and capacity installation problem in...
Papers per page: