Is it possible to solve asymmetric -travelling sales man problem with time window (with the real road distances) with optoplanner or jsprit? if you are able to provide any documentation or pointer in this regard that is highly appreciated. thanks.
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效，请关闭广告屏蔽插件后再试):
问题:
回答1:
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).
