Ravi R

R Ravi

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