This question was cross-posted to cstheory.SE here.

Imagine you're a very successful travelling salesman with clients all over the country. To speed up shipping, you've developed a fleet of disposable delivery drones, each with an effective range of 50 kilometers. With this innovation, instead of travelling to each city to deliver your goods, you only need to fly your helicopter within 50km and let the drones finish the job.

More precisely, given a real number $R>0$ and $N$ distinct points $\{p_1, p_2, \ldots, p_N\}$ in the Euclidean plane, which path intersecting a closed disk of radius $R$ about each point minimizes total arc length? The path need not be closed and may intersect the disks in any order.

Clearly this problem reduces to TSP as $R \to 0$, so I don't expect to find an efficient exact algorithm. I would be satisfied to know what this problem is called in the literature and if efficient approximation algorithms are known.

• Also posted on TCS.SE. Please do not post the same question on multiple sites. Each community should have an honest shot at answering without anybody's time being wasted. If you don't get a satisfying answer after a week or so, feel free to flag for migration. – D.W. May 17 '15 at 22:06
• @D.W. Yes, I acknowledged this in the first line of the question. It is my understanding that such cross-posting is allowed if a question doesn't receive much response on a site. In my case I posted the question here, didn't get an answer in ~24 hrs, and tried again on CSTheory.SE. – David Zhang May 17 '15 at 22:37
• Please read the link in my comment. If you read that link, you will learn that your understanding is faulty. Simultaneous cross-posting is not allowed, and waiting 24 hours is not sufficient (in fact, how long to wait is even mentioned already in my comment) -- I'm afraid you'll need to be more patient. – D.W. May 17 '15 at 22:41
• @D.W. I see. If this is a problem then by all means, flag this question for deletion. – David Zhang May 17 '15 at 22:45
• I'm voting to close this question even though it is on-topic because it has been reposted on Theoretical Computer Science and answered there. – Gilles 'SO- stop being evil' May 18 '15 at 12:49