Step 1 Initialisation. Set i=1; Find a set of feasible solutions (q, x, y). In this step, all the demands are assumed to
carried by the car; i.e. qPC=q and qPT=0.
Step 2 Solve the relaxation problem. Solve the following problem where the cost of the public transportation is
fixed as the solution of the previous solution.