TSPTW公司 swMATH ID: 4709 软件作者: 菲利波·福卡奇;安德烈亚·洛迪;米歇拉·米兰 描述: C++代码,使用ILOG Solver&Scheduler处理带有时间窗口的TSP。有时间窗的旅行推销员问题(TSPTW)是一个问题,即找到一条成本最低的路径,只访问一次一组城市,每个城市都必须在特定的时间窗内访问。我们提出了一种求解TSPTW的混合方法,该方法融合了可行性观点的约束编程传播算法(查找路径)和处理优化观点的运筹学技术(查找最佳路径)。我们通过大量的计算结果表明,嵌入全局约束的运筹学优化技术与约束编程约束求解技术之间的协同作用,如果将这些结果与文献中的最新算法进行比较,也会使生成的框架在TSPTW上下文中有效。 主页: http://www.or.deis.unibo.it/research_pages/or代码/CP.html 关键词: 约束传播;基于成本的过滤;放松 相关软件: LKH公司;VRP公司;TSPLIB公司;SCIP公司;CPLEX公司;ILOG时间表;SCIL公司;彗星;XPRESS公司;协和式飞机;支架和适配器弯曲;k平均值++;xgboost公司;CPGraph(CPGraph);滑行模拟;bc产品;CP优化器;SIMPL公司;十二国集团;迷你锌 引用于: 43文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 在求解TSP和TSPTW的全局约束中嵌入松弛。 Zbl 1002.68159号菲利波·福卡奇;安德烈·洛迪;米歇拉·米兰 2002 全部的 前5名89位作者引用 4 吉尔伯特·拉波特 4 安德烈·洛迪 三 米歇拉·米兰 三 威廉·扬·范霍夫 2 罗伯特·巴尔达奇 2 J.克里斯托弗·贝克 2 Boland,Natashia L。 2 Jean-François科尔多 2 菲利波·福卡奇 2 格雷格·弗雷德里克森。 2 卢梭,路易斯·马汀 2 Martin W.P.Savelsbergh。 2 安德烈亚·特拉蒙塔尼 2 巴里·威特曼 1 何塞·阿尔比亚克 1 斯特凡诺·阿尔维西 1 Artigues,克里斯蒂安 1 苯硫醇,帕斯卡 1 杰拉尔多·贝贝格里亚 1 亚历山德罗·贝尔塔尼翁 1 克里斯蒂安·布卢姆 1 马西米利亚诺·卡塔菲 1 Chang,Tsung-Sheng先生 1 罗德里戈·费雷拉·达席尔瓦 1 达世,桑杰布 1 阿尔贝托·德尔皮亚 1 安德鲁·埃雷明 1 乌穆特·埃尔马安 1 安德烈亚斯·恩斯特(Andreas T.Ernst)。 1 Jean-Guillaume Fages 1 达尼埃拉·法瓦雷托 1 多米尼克·费利特 1 卡洛·菲利皮 1 马可·弗朗西尼 1 马可·加瓦内利 1 亚当·格洛斯 1 俄克拉荷马州Günlük 1 盖拉尔丁·海尔蓬 1 迈克尔·休伊特。 1 卡拉·利·霍夫曼 1 约翰·胡克(John N.jun Hooker)。 1 卡拉布卢特,科尔汗 1 因达杜尔汗 1 克孜尔坦、泽内普 1 科瓦奇,安德拉斯 1 刘林 1 曼纽尔·洛佩兹·伊瓦涅斯 1 泽维尔·洛卡 1 马纳斯·库马尔·麦蒂 1 马诺兰詹·迈蒂 1 Mak,Vicky H。 1 Martínez-Merino,Luisa I。 1 伯恩德·梅耶(Bernd E.Meyer)。 1 阿里斯蒂德·明戈齐 1 雅罗斯瓦夫·亚当·米兹扎克 1 埃琳娜·莫雷蒂 1 阿萨纳西奥斯·尼古拉科普洛斯 1 马达莱娜·诺纳托 1 塞达·奥乌斯 1 杰弗里·奥斯曼。 1 莱恩·奥尼尔。 1 Ooi,Wei Tsang(魏曾) 1 法比奥·帕里西尼 1 Paola Pelligrini 1 迭戈·蓬斯 1 普拉特、塞德里克 1 Justo Albandoz港 1 雷金、珍妮·查尔斯 1 罗伯特·罗伯托 1 罗德里格斯·马汀(Rodríguez-Martín),英马特拉达 1 米歇尔·鲁赫 1 奥兹勒姆·萨利希 1 F.Sibel萨勒曼 1 JoséMaría Sanchis 1 哈拉兰博斯·萨里姆韦斯 1 大卫·索勒 1 伊斯坦萨省塔尔汗 1 塔斯盖特伦(M.Fatih Tasgetiren) 1 巴雷特·W·托马斯。 1 塞巴斯蒂安·阿尔贝托乌鲁蒂亚 1 武德明 1 Wan、Yat-wah 1 王成浩 1 王嘉兴 1 王,姚 1 肖丽阳 1 徐,梁 1 是的,巴里什 1 甄、鲁 全部的 前5名21篇连载文章中引用 5 信息计算杂志 4 计算机与运筹学 4 欧洲运筹学杂志 4 约束条件 2 顶部 2 离散优化 1 信息科学 1 网络 1 信息与优化科学杂志 1 运营研究信件 1 算法 1 运筹学年鉴 1 人工智能研究杂志 1 数学与人工智能年鉴 1 运筹学国际交易 1 启发式杂志 1 工程中的数学问题 1 运筹学的数学方法 1 逻辑程序设计理论与实践 1 量子信息处理 1 4OR(或) 在4个字段中引用 38 运筹学、数学规划(90-XX) 10 计算机科学(68至XX) 1 组合数学(05-XX) 1 量子理论(81-XX) 按年份列出的引文