All-Weather Oil and Gas Company is planning delivery routes to six natural gas customers. The customer locations and gas requirements (in gallons) are given in the following table.

Customer L ocation R equirements (gallons)

1 (5, 14) 550 2 (10, 25) 400 3 (3, 30) 650 4 (35, 12) 250 5 (10, 7) 300 Assume that the depot is located at the origin of the grid and that the delivery trucks have a capacity of 1,200 gallons. Also assume that the cost of travel between any two locations is the straight-line (Euclidean) distance between them. Find the route schedule obtained from the savings method.