ルートの組合せ最適化

クラーク・アンド・ライト法

2つのルートを統合することで得られる距離の節約を基に、初期ルート群を反復的に統合して総距離を最小化する、VRPのための構築ヒューリスティック

← 戻る