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.

Transcribed Image Text:

Location Location 20 16 10 40 24 20 16 10 15 12 10 15 20 40 12 16 24 10 4 20 16