6
我阅读了几篇关于如何用遗传算法和蚁群优化等解决TSP的文章和示例代码。但是我发现的一切都没有包括时间（窗口）约束，例如。 “我必须在上午12点之前到达客户x”）并且假定对称。旅行商问题约束表示
有人可以将我引入一些示例代码或文章的方向，这些代码或文章解释了如何向TSP添加约束以及如何在代码中表示这些约束。
谢谢！
A
回答
6
德国海德堡大学的Reinelt教授是TSP的领先专家之一。他收集了关于TSP各种变体的论文。
看到http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
我觉得你变体被称为车辆调度问题时间窗。 （http://en.wikipedia.org/wiki/Vehicle_routing_problem）
2
你应该采取什么国家的最先进的中域上的独立规划能为你做一起来看看：http://ipc.informatik.uni-freiburg.de/
相关问题
- 1. 需要对旅行商问题
- 2. ios图表约束问题
- 3. 约束问题
- 4. 约束问题
- 5. UIView约束问题
- 6. RGLPK约束问题
- 7. AutoLayout约束问题
- 8. 旅行商查询
- 9. 旅行推销员问题
- 10. 的UIScrollView和约束问题
- 11. Xcode中的约束问题
- 12. Swift Programatic约束view.bottomAndchor问题
- 13. C＃通用约束问题
- 14. 约束动画问题
- 15. MySql外键约束问题
- 16. 外键约束问题
- 17. Oracle sql约束问题
- 18. NHibernate约束违规问题
- 19. vivado约束问题与VHDL
- 20. Symfony FK约束问题
- 21. MPMoviePlayerController布局约束问题
- 22. C＃通用约束问题
- 23. ExtJS Quicktip约束问题
- 24. miglayout问题：列约束
- 25. TextBox输入约束问题
- 26. SQL CHECK约束问题
- 27. Oracle外键约束问题
- 28. 问题的“默认”约束
- 29. 外键约束问题
- 30. 你会如何解决旅行商问题的这种变化？
感谢奥利弗！实际上，我的问题似乎是一个VRP。 – alex25 2010-04-16 02:08:06