Is it possible to solve asymmetric -travelling salesman problem with time window (with the real road distances) with OptaPlanner or jsprit?
Asked
Active
Viewed 2,287 times
1 Answers
2
With OptaPlanner, there is a Vehicle Routing Problem example that supports asymmetric distances and time windows. So just give it only 1 vehicle and you got the Traveling Sales Man variant of that.
Look for the code in this directory: see RoadLocation (which supports asymmetric distances between them), TimeWindowedCustomer (which is a stopping point for the salesman) and Vehicle (which is the salesman).
Geoffrey De Smet
- 26,223
- 11
- 73
- 120