TSPTW公司

C++代码,使用ILOG解算器和调度程序处理带有时间窗口的TSP。带时间窗的旅行商问题(TSPTW)是指在一组城市中只访问一次的最小成本路径问题,其中每个城市必须在特定的时间窗口内访问。为解决路径优化问题提出了一种混合路径优化方法。我们用大量的计算结果表明嵌入全局约束的运筹学优化技术与约束规划约束求解技术之间的协同作用,如果将这些结果与文献中最先进的算法进行比较,也可以使生成的框架在TSPTW上下文中有效。


zbMATH中的参考文献(参考 36篇文章 36篇,1标准件)

显示第1到第20个结果,共36个。
按年份排序(引用)
  1. Boland,Natashia L.;Savelsbergh,Martin W.P.:时间相关模型的整数规划展望(2019年)
  2. 《与销售员莱恩·霍安(Ryan Hovan)一起解决2019年《旅行中的问题》;《与莱恩·霍安(Ryan’Hovan)一起解决旅行问题》(2019年《旅行中的问题》)
  3. Hooker,J.N.;van Hoeve,W.-J.:约束规划和运筹学(2018)
  4. Boland,Natashia;Hewitt,Mike;Vu,Duc Minh;Savelsbergh,Martin:通过动态生成的时间扩展网络解决具有时间窗口的旅行推销员问题(2017)
  5. Khan,Indadul;Maiti,Manas Kumar;Maiti,Manoranjan:用于旅行商问题的协调粒子群优化、蚁群优化和(K)-Opt算法(2017)
  6. Fages,Jean Guillaume;Lorca,Xavier;Rousseau,Louis Martin:《推销员和树:CP中搜索的重要性》(2016)
  7. Xu,Liang;Wang,Yao;Liu,Lin;Wang,Jiangxing:带优先约束路径上AGV路由的精确和启发式算法(2016)
  8. Karabulut,Korhan;Fatih Tasgetiren,M.:带时间窗口的旅行商问题的变量迭代贪婪算法(2014)
  9. Baldacci,Roberto;Mingozzi,Aristide;Roberti,Roberto:新的状态空间松弛法,用于解决带有时间窗的旅行商问题(2012)
  10. Benchimol,Pascal;van Hoeve,Willem Jan;Régin,Jean-Charles;Rousseau,Louis Martin;Rueher,Michel:《加权电路约束的改进滤波》(2012)
  11. Gilbert-Taboi混合规划;Gilbert-Tabo混合算法;2012年
  12. Dash,Sanjeeb;Günlük,Oktay;Lodi,Andrea;Tramontani,Andrea:带时间窗的旅行推销员问题的时间桶公式(2012)
  13. Frederickson,Greg N.;Wittman,Barry:旅行修理工和加速送货员问题的近似算法(2012)
  14. 克孜尔坦,泽内普;洛迪,安德里亚;米兰,米歇拉;帕里西尼,法比奥:基于CP的局部分支的边界、过滤和多样化(2012)
  15. van Hoeve,Willem-Jan:半定规划与约束规划(2012)
  16. Cattafi,Massimiliano;Gavanelli,Marco;Nonato,Maddalena;Alvisi,Stefano;Franchini,Marco:配水管网中阀门的最佳布置(CLP(FD))(2011年)
  17. Kovács,András;Beck,J.Christopher:一元资源总加权完成时间的全局约束(2011)
  18. Andrea Tramontani:增强型混合整数规划技术与路由问题(2011)
  19. da Silva,Rodrigo Ferreira;Urrutia,Sebastián:带时间窗的旅行商问题的一般VNS启发式算法(2010)
  20. 海尔伯恩,盖拉尔丁;科尔多,让-弗朗索瓦;拉波特,吉尔伯特:带时间窗口的送货员问题(2010)