ルートの組合せ最適化

挿入法

VRP（車両経路問題）に対するヒューリスティクス手法の一種で、挿入コストなどの基準を使用して、既存のルートに顧客を逐次的に挿入していくことで解を構築し、総コストの増加を最小化する手法。

← 戻る