Amy, Jim, John, and Kelly are standing on the east bank of a river and wish to cross to the west side using a canoe. The canoe can hold at most two people at a time. Amy, being the most athletic, can row across the river in 1 minute. Jim, John, and Kelly would take 2, 5, and 10 minutes, respectively. If two people are in the canoe, the slower person dictates the crossing time. The objective is for all four people to be on the other side of the river in the shortest time possible. (a) Identify at least two feasible plans for crossing the river (remember, the canoe is the only mode of transportation, and it cannot be shuttled empty).
(b) Define the criterion for evaluating the alternatives.
(c) What is the smallest time for moving all four people to the other side of the river?