The first step in implementing the Clarke-Wright Method is to compute the savings for all pairs of customers. A local restaurant franchise has four locations in one city. Each week, cases of taco shells must be delivered from the central warehouse to the restaurants. The table below shows the travel time in minutes between the locations (1, 2, 3, 4), as well as to and from the warehouse (0).

Delivery Time Demand

i/j 0 1 2 3 4 (Cases required)

0 - 21 11 3 8 -

1 - 10 5 12 10

2 - 9 4 6

3 - 13 4

4 - 8

1. Which pair of customers s(i,j) has the largest savings