A Hybrid Metaheuristic for the Family Capacitated Vehicle Routing Problem
Cet article présente l'ILS+SP, une métaheuristique hybride combinant la recherche locale itérée avec une post-optimisation par partitionnement d'ensemble, qui surpasse considérablement les méthodes de pointe existantes pour résoudre le problème de tournées de véhicules avec capacités familiales en atteignant des solutions quasi optimales sur des instances de référence à grande échelle.