Apply the forward/reverse auction algorithm to the example of Fig. 2.13, and show that it terminates in a number of iterations that does not depend on the large arc length L. Construct a related example for which the number of iterations of the forward/reverse algorithm is not polynomially bounded.