旅行商问题约束表示

Question

我读了几篇文章和有关如何使用遗传算法和蚁群优化等解决TSP示例代码，但一切，我发现并没有包括时间（窗）的限制，例如。 “我是在上午12点之前顾客X）”，承担对称性。

可有人点我到的一些示例代码或文章，解释如何可以添加约束TSP和如何可以代表那些在码的方向。

谢谢！

Answer 1

Reinelt教授在德国海德堡大学是领先的专家为TSP之一。他对TSP的各种变种的论文集。

见 HTTP：//www.iwr.uni-heidelberg。德/组/ comopt /软件/ TSPLIB95 /

我觉得你变体被称为车辆调度问题时间窗。 （ http://en.wikipedia.org/wiki/Vehicle_routing_problem ）

Answer 2

您应就一起来看看哪些国家的最先进的中域上的独立规划能为你做：的 http://ipc.informatik.uni-freiburg.de/