Each day Seacoast Food Services makes deliveries to four restaurants it supplies in the metro Atlanta area. The service uses one truck that starts at its warehouse, makes a delivery to each restaurant, and then returns to the warehouse. The mileage between the warehouse, 1, and each of the restaurants, 2, 3, 4, and 5, is shown in the following table:

Location Location 1 2 3 4 5 1 — 10 15 20 40 2 10 — 12 16 24 3 15 12 — 10 20 4 20 16 10 — 16 5 40 24 20 16 —

Formulate and solve an integer programming model to determine the route (or tour) the truck should take to start at the warehouse, visit each restaurant once, and return to the warehouse with the minimum total distance traveled.

 LO.1