Search code examples
optaplannerheuristicsnp-hard

Can we Optimise the travel distance in VRPTW by using only one Vehicle?


Is it Possible to optimise the VRPTW by using only one vehicle.Since the single vehicle must go to the customer in sequence of the appointment time of customers.


Solution

  • Yes, it is. In the VRPTW example, simply add only 1 Vehicle instance in the Solution's vehicleList.

    Academically, that's more a TSP(TW) than a VRP(TW) though.