A Hybrid Metaheuristic for the Family Capacitated Vehicle Routing Problem
本論文では、反復局所探索法(Iterated Local Search)と集合分割(Set Partitioning)による後最適化を組み合わせたハイブリッド・メタヒューリスティックであるILS+SPを紹介しており、これは大規模なベンチマーク・インスタンスにおいて準最適解を達成することで、ファミリー容量制約付き車両配送問題(Family Capacitated Vehicle Routing Problem)を解く既存の最先端手法を大幅に上回る性能を示す。