Core Concepts
CCSPの効率的な解決手法を提案し、実験結果を通じてその有効性を示す。
Abstract
この論文では、容量制限付きカバリングセールスマン問題(CCSP)に焦点を当て、ILPとBRKGAに基づく最適化手法が提案されました。CCSPのインスタンスベンチマークはCVRPから生成され、198のインスタンスで実験が行われました。BRKGAは上界を得るために効果的であり、CCSP1は101個の頂点までのインスタンスで最適解を得ました。さらに、MDCTVRP用の新しいMILP形式も提案され、280のインスタンスで実験が行われました。新しい形式は従来の最良の正確な方法を上回り、118つの新しい最適解を得てすべて既知の下界を改善しました。
Stats
CCSP1は71個のインスタンスで最適解を取得しました。
BRKGAは407個のインスタンスでCCSP1より優れた解を取得しました。
Matheuristicは187個のインスタンスでBRKGAソリューションを改善しました。
Quotes
"The BRKGA has demonstrated its efficacy as a robust method for addressing various routing problems."
"The results show the effectiveness of the BRKGA in obtaining upper bounds for all instances."