span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Finds the best available vehicle of type "type" to start a new route to serve the arc before_node--&gt;after_node. </p>
<p>Since there are different vehicle classes for each vehicle type, each vehicle class having its own capacity constraints, we go through all vehicle types (in each case only studying the first available vehicle) to make sure this Saving is inserted if possible. If possible, the arc is committed to the best vehicle, and the vehic