For Exercise 5.32, use the Savings Method to solve (using the truck capacities given in Example 5.7). Comment on your solution.

Data From Exercise 5.32:

In Example 5.7, consider the addition of two more locations: (12, 12)

with a demand of 13, and (3, 11) with a demand of 5.

Example 5.7 This simple daily routing example illustrates Savings Method. A depot (T) is located at (5,5). The depot serves four customers (A to D) with the following locations and daily demands:

Cost per unit distance of travel is $100. Truck capacity is 20 units, and distance is measured using the Euclidean metric. The distance between each location pair is given by 

Transcribed Image Text:

Customer C C C3 C X-location 2 7 9 3 Y-location 8 3 9 8 Daily Demand 12 11 6 8