Each day Carolina Coastal Food Services makes deliveries to four
Each day Carolina Coastal Food Services makes deliveries to four restaurants it supplies in the metro D.C. area. The service uses one truck that starts at its warehouse and makes a delivery to each restaurant, and then returns to the warehouse. In the following table the warehouse is location 1, and the mileage is shown between it and the restaurants, which are locations 2 through 5.


Formulate and solve a model to determine the route (or tour) the truck should take that will start at the warehouse, visit each restaurant once, and return to the warehouse with the minimum total distancetraveled.
Membership TRY NOW
  • Access to 800,000+ Textbook Solutions
  • Ask any question from 24/7 available
    Tutors
  • Live Video Consultation with Tutors
  • 50,000+ Answers by Tutors
OR
Relevant Tutors available to help