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.

  • CreatedApril 10, 2014
  • Files Included
Post your question