TSPTW公司

C++代码,使用ILOG解算器和调度程序处理带有时间窗口的TSP。带时间窗的旅行商问题(TSPTW)是指在一组城市中只访问一次的最小成本路径问题,其中每个城市必须在特定的时间窗口内访问。我们提出了一种混合求解TSPTW的方法,该方法将约束规划传播算法用于可行性观点(寻找路径)和运筹学技术相结合来处理优化视角(寻找最佳路径)。我们用大量的计算结果表明嵌入全局约束的运筹学优化技术与约束规划约束求解技术之间的协同作用,与文献中的ptw-framework得到的结果进行了比较。


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

显示第1到第20个结果,共36个。
按年份排序(引用)
  1. 博兰,纳塔夏L。;Savelsbergh,Martin W.P.:时间相关模型的整数规划展望(2019)
  2. 奥尼尔,瑞安J。;Hoffman,Karla:实时解决旅行推销员问题的决策图(2019年)
  3. 胡克,J.N。;van Hoeve,W.-J.:约束规划与运筹学(2018)
  4. 博兰,娜塔莎;休伊特,迈克;吴德明;Savelsbergh,Martin:通过动态生成的时间扩展网络解决带有时间窗口的旅行商问题(2017)
  5. 汗,因达杜尔;玛提,玛纳斯库马尔;Maiti,Manoranjan:协调粒子群优化、蚁群优化和(K)-Opt算法求解旅行商问题(2017)
  6. 法格斯,让纪尧姆;洛卡,泽维尔;卢梭,路易斯·马丁:《推销员与树:CP中搜索的重要性》(2016)
  7. 徐、梁;王瑶;刘、林;王嘉兴:带优先约束路径上AGV路径的精确启发式算法(2016)
  8. 喀喇布卢特、科尔汗;Fatih Tasgetiren,M:带时间窗的旅行商问题的变量迭代贪婪算法(2014)
  9. 巴尔达奇,罗伯托;明戈孜,阿里斯蒂德;Roberti,Roberto:新的状态空间松弛法在求解带时间窗的旅行商问题中的应用(2012)
  10. 苯奇摩,帕斯卡;范霍夫,威廉·简;雷金,让·查尔斯;卢梭,路易·马丁;Rueher,Michel:加权电路约束的改进滤波(2012)
  11. 贝贝格利亚,杰拉多;科尔多,让·弗朗索瓦;Laporte,Gilbert:动态拨号问题的混合禁忌搜索和约束规划算法(2012)
  12. 冲啊,桑吉布;居尔吕克,奥克泰;洛迪,安德里亚;Tramontani,Andrea:带时间窗的旅行商问题的时间桶公式(2012)
  13. 弗雷德里克森,格雷格N。;Wittman,Barry:旅行修理工和加速送货员问题的近似算法(2012)
  14. 克孜勒坦、泽涅普;洛迪,安德里亚;米拉诺,米拉诺;Parisini,Fabio:基于CP的局部分支的边界、过滤和多样化(2012)
  15. van Hoeve,Willem-Jan:半定规划与约束规划(2012)
  16. 卡塔菲,马西米利亚诺;加瓦内利,马可;诺纳托,玛德莱娜;阿尔维斯,斯特凡诺;Franchini,Marco:配水管网中阀门的最佳布置(CLP(FD))(2011)
  17. 科瓦茨,安德鲁斯;Beck,J.Christopher:一元资源总加权完成时间的全局约束(2011)
  18. Andrea Tramontani:增强型混合整数规划技术与路由问题(2011)
  19. 达席尔瓦,罗德里戈·费雷拉;Urrutia,Sebastián:带时间窗的旅行商问题的一般VNS启发式算法(2010)
  20. 海尔伯恩,格拉丁;科尔多,让·弗朗索瓦;拉波特,吉尔伯特:带时间窗的送货员问题(2010)