 weights. Each iteration of the construction phase starts by the random selection of an origin-destination pair still in D. A shortest 0-path between the extremities of this pair is computed, using the modified edge weights. The weights of the edges in this 0-path are set to zero until the end of the construction procedure, the origin-destination pair is removed from D, and a new iteration 