車両を1台だけ使用してVRPTWの走行距離を最適化できますか？

Question

1台の車両でVRPTWを最適化することは可能ですか？1台の車両は顧客の予約時間順に顧客に行く必要があるためです。

Answer 1

はい、そうです。 VRPTWの例では、ソリューションのvehicleListに1つのVehicleインスタンスを追加するだけです。

学問的に言えば、それはVRP（TW）よりもTSP（TW）です。