CODEWITHSUNDEEP
optaplannerconstraint-programmingkievehicle-routingjsprit
TheCodeGladiator
TheCodeGladiator

Reputation: 183

TSPTW with real road distance

Is it possible to solve asymmetric -travelling salesman problem with time window (with the real road distances) with OptaPlanner or jsprit?

Upvotes: 0

Views: 2415

Answers (1)

Geoffrey De Smet
Geoffrey De Smet

Reputation: 27312

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).

Upvotes: 2

Related Questions