s. The construction phase stops when 0-paths have been computed for all origin-destination pairs.  #### 00.0.0.0 Local search  The local search phase seeks to improve each solution built in the construction phase. Each solution 