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