Optimisation Combinatoire de Routes

Algorithme de Clarke et Wright

Une heuristique de construction pour le VRP qui fusionne itérativement des routes initiales afin de minimiser la distance totale, en se basant sur les économies de distance réalisées par la fusion de deux routes.

← Retour