 are not used by other 0-paths in the current solution are restored to their original values. A new shortest 0-path between the extremities of the origin-destination pair under investigation is computed, using the modified weights. If the new 0-path improves the current solution, then the current solution is 