Approximation Schemes for Orienteering and Deadline TSP in Doubling Metrics

Kinter Ren, Mohammad R. Salavatipour

In this paper we look at $k$-stroll, point-to-point orienteering, as well as the deadline TSP problem on graphs with bounded doubling dimension and bounded treewidth and present ap…