带时间窗口的旅行推销员Java代码

我正在搜索一些开源的Java代码，这些代码可以用来解决单辆车有时间窗的旅行推销员问题。由于这个问题非常典型，我希望有一些开源库可用。可能，与“动态规划”或“列生成”方法有关

---

到目前为止，我已经使用拉格朗日松弛算法来寻找最短路径，但是在有时间窗的情况下，这种方法是不合适的。

只要将任何带时间窗（VRPTW）的车辆路径问题（Vehicle Routing Problem and time Window，VRPTW）实现并只添加1辆车辆，就可以得到一个有TW的TSP

---

下面是VRPTW的开源（Apache许可）Java实现：-。但是还有很多，只是谷歌用于VRPTW。

你是否考虑过使用模拟退火？@约翰：不，你有没有配置这个TSPTW的算法的链接？是的，约翰是对的。尝试搜索基于模拟退火的实现！我认为这有助于您：-要求我们推荐或查找工具、库或喜爱的非站点资源的问题对于堆栈溢出来说是离题的，因为它们往往会吸引自以为是的答案和垃圾邮件。