-
William Cook, The Traveling Salesman Problem: Amazon Deliveries, Pub Walks, and Astro Tours
William Cook, The Traveling Salesman Problem: Amazon Deliveries, Pub Walks, and Astro Tours
Amazon drivers hit the road every day, each taking a Prime van in a traveling salesman problem tour through 150 or more customer stops. But even a whisper of the TSP strikes fear in the heart of the computing world. A Washington Post article reported it would take "1,000 years to compute the most efficient …