An oil company currently has 5 platforms drilling off the Gulf coast of the United States.

The following table shows the east–west and north–south coordinates of their shore base at point 0 and all the platform locations.

0 1 2 3 4 5 E/W 80 10 60 30 85 15 N/S 95 15 70 10 75 30 Each day a helicopter delivers supplies by flying from the base to all platforms and then returning to base. Supervisors seek the route of shortest total length.

Do

(a) through (g) as in Exercise 11-26 using straightline (Euclidean) distance and subtour 0–2–

4–0.