Optimisation Combinatoire de Routes

Méthode d'Insertion

Une famille d'heuristiques pour le VRP qui construit une solution en insérant progressivement les clients dans les routes existantes en minimisant l'augmentation du coût total, souvent en utilisant des critères comme le coût marginal d'insertion.

← Retour