特奥多尔·加布里埃尔（Teodor Gabriel Crainic）；李，叶；米歇尔·图卢兹 第一种用于容量受限的多商品网络设计的多级协作算法。 （英语） Zbl 1086.90009号 计算。操作。物件。 33，第9期，2602-2622（2006）. 摘要：我们描述了第一个针对容量受限的多商品网络设计问题的多级协作禁忌搜索。主要的设计挑战与合作中每个级别处理的问题实例的规范以及合作运营商的定义有关。本文提出了第一种解决这些挑战的方法，并在一组著名的基准测试问题上进行了测试。提出的方法似乎具有竞争力，尤其是在考虑许多商品的难题时。确定并讨论了未来研究的方向和挑战。 引用于13文件 MSC公司： 90B10型 运筹学中的确定性网络模型 90 C59 数学规划中的近似方法和启发式 关键词：并行搜索；多层次合作；基于循环的禁忌搜索；容量化多商品网络设计 PDF格式BibTeX公司 XML格式引用 \textit{T.G.Crainic}等人，计算。操作。第33号决议，第92602-2622号（2006年；兹bl 1086.90009） 全文： 内政部 参考文献： [1] Magnanti，T.L。；Wong，R.T.，《网络设计和运输规划：模型和算法》，《运输科学》，第18、1、1-55页（1984年） [2] Minoux，M.，《网络综合和优化网络设计问题：模型、求解方法和应用》，《网络》，第19期，第313-360页（1989年）·兹伯利0666.90032 [3] Balakrishnan，A。；Magnanti，T.L。；Mirchandani，P.，《网络设计》（Dell’Amico，M.；Maffioli，F.；Martello，S.，《组合优化中的注释性参考书目》（1997），威利出版社：威利纽约），311-334·Zbl 1068.90503号 [4] Crainic，T.G.，货运网络设计，《欧洲运筹学杂志》，122，2，272-288（2000）·Zbl 0961.90010号 [5] Gendron，B。；Crainic，T.G。；Frangioni，A.，《多通信容量受限网络设计》（Sansó，B.；Soriano，P.，《电信网络规划》（1998），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州诺威尔），1-19 [6] Crainic，T.G.，《并行计算、合作、禁忌搜索》（Rego，C.；Alidaee，B.，《通过记忆和进化进行元启发式优化：禁忌搜索和分散搜索》（2005），克鲁沃学术出版社：克鲁沃学术出版商诺威尔，马萨诸塞州），283-302·Zbl 1072.90055号 [7] Crainic，T.G。；Toulouse，M.，《并行元启发式》（Crainic，T.G.；Laporte，G.，《车队管理和物流》（1998），克鲁沃学术出版社：克鲁沃学术出版商，马萨诸塞州诺威尔），205-251·Zbl 0985.90094号 [8] Crainic，T.G。；图卢兹，M.，元启发式的并行策略，（Glover，F.；Kochenberger，G.，元启发式手册（2003），Kluwer学术出版社：Kluwer学术出版社，马萨诸塞州诺威尔），475-513·Zbl 1053.90138号 [9] Cung，V.-D。；Martins，S.L。；里贝罗，C.C。；Roucairol，C.，《元启发式并行实现的策略》（Ribeiro，C.；Hansen，P.，《元启发的论文和调查》（2002），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州诺威尔），263-308·Zbl 1005.90066号 [10] Holmqvist，K。；Migdalas，A。；Pardalos，P.M.，《组合搜索的并行启发式》（Migdalas，A.；Pardalos，P.；Storoy，S.，《优化中的并行计算》（1997），Kluwer学术出版社：Kluwer-学术出版社Norwell，MA），269-294·Zbl 0896.90158号 [11] 帕尔达洛斯，P.M。；Pitsoulis，L。；马夫里杜，T。；Resende，M.G.C.，《组合优化的并行搜索：遗传算法、模拟退火、禁忌搜索和GRASP》，（Ferreira，A.；Rolim，J.，《非规则结构问题并行算法研讨会论文集》，计算机科学讲义，第980卷（1995），Springer:Springer-Blin），317-331 [12] Verhoeven，M.G.A。；Aarts，E.H.L.，并行局部搜索，启发式杂志，1，1，43-65（1995）·Zbl 0853.68156号 [13] 图卢兹，M。；Crainic，T.G。；Gendreau，M.，《设计合作多线程并行搜索中的通信问题》（Osman，I.H.；Kelly，J.P.，《元神经科学：理论与应用》（1996），Kluwer学术出版社：Kluwer-学术出版社Norwell，MA），501-522·Zbl 0877.90067号 [14] 图卢兹，M。；Crainic，T.G。；Sansó，B.，合作搜索算法的系统行为，并行计算，30，1，57-79（2004） [15] Toulouse M，Crainic TG，SansóB，Thulasiraman K。合作搜索算法中的自组织。1998年IEEE系统、人和控制论国际会议论文集。威斯康星州马迪森：全能女郎；1998年a。第2379-85页。；Toulouse M，Crainic TG，SansóB，Thulasiraman K。合作搜索算法中的自组织。1998年IEEE系统、人和控制论国际会议论文集。威斯康星州马迪森：全能女郎；1998年a。第2379-85页。 [16] Toulouse，M，Glover F，Thulasiraman K。多尺度协同搜索与图形分割应用。俄克拉何马州诺曼市俄克拉荷马大学计算机科学学院报告；1998年b。；Toulouse，M，Glover F，Thulasiraman K。多尺度协同搜索与图形分割应用。报告，俄克拉荷马大学计算机科学学院，诺曼，OK；1998年b。 [17] 图卢兹，M。；Crainic，T.G。；Thulasiraman，K.，并行合作搜索算法的全局优化特性：模拟研究，并行计算，26，1，91-112（2000）·Zbl 1046.68136号 [18] Toulouse M，Thulasiraman K，Glover F.多层协同搜索：组合优化的新范式及其在图分割中的应用。编辑：Amestoy P、Berger P、DaydéM、Duff I、FraysséV、Giraud L、Ruiz D。第五届国际欧巴并行处理会议，计算机科学讲稿，第1685卷。海德堡：施普林格；1999年，第533-42页。；Toulouse M，Thulasiraman K，Glover F.多层协同搜索：组合优化的新范式及其在图分割中的应用。收件人：Amestoy P、Berger P、DaydéM、Duff I、FraysséV、Giraud L、Ruiz D，编辑。第五届国际欧巴并行处理会议，计算机科学讲稿，第1685卷。海德堡：施普林格；1999年，第533-42页。 [19] 欧阳，M。；图卢兹，M。；图拉西拉曼，K。；手套，F。；Deogun，J.S.，《多级协同搜索：网络列表/超图划分问题的应用》，（物理设计国际研讨会论文集（2000年），ACM出版社：纽约ACM出版社），192-198 [20] 欧阳，M。；图卢兹，M。；图拉西拉曼，K。；手套，F。；Deogun，J.S.，电路/超图划分问题的多级合作搜索，IEEE计算机辅助设计汇刊，21，6，685-693（2002） [21] Crainic，T.G。；弗兰吉奥尼，A。；Gendron，B.，多商品容量受限网络设计的基于束的松弛方法，离散应用数学，112，1-3，73-99（2001）·Zbl 1026.90010号 [22] 霍姆伯格，K。；Yuan，D.，基于拉格朗日启发式的分枝定界法求解容量受限网络设计问题，运筹学，48，3461-481（2000）·Zbl 1106.90381号 [23] Kim，D。；巴恩哈特，C。；Ware，K。；Reinhardt，G.，《多式联运快递包裹交付：服务网络设计应用》，《运输科学》，33，4，391-407（1999）·Zbl 0958.90004号 [24] Armacost，A.P。；巴恩哈特，C。；Ware，K.A.，《快递服务网络设计的复合变量公式》，《运输科学》，36，1，1-20（2002）·Zbl 1065.90505号 [25] Chouman M，Crainic TG，Gendron B.基于割集不等式的多商品电容受限固定电荷网络设计割平面算法。技术报告CRT-2003-16，加拿大魁北克省蒙特利尔市蒙特利尔大学滨海运输中心；2003.; Chouman M，Crainic TG，Gendron B.基于割集不等式的多商品电容受限固定电荷网络设计割平面算法。技术报告CRT-2003-16，加拿大魁北克省蒙特利尔市蒙特利尔大学滨海运输中心；2003 [26] Powell，W.B.，《设计轻载汽车运输网络的局部改进启发法》，《运输科学》，20，4，246-357（1986） [27] Koskosidis，Y.A。；鲍威尔，W.B。；Solomon，M.M.，《软时间窗约束下基于优化的车辆路径和调度启发式算法》，《运输科学》，26，69-85（1992）·Zbl 0762.90022号 [28] Crainic，T.G。；Rousseau，J.-M.，《多社区，多模式货运：服务网络设计问题的通用建模和算法框架》，运输研究B：方法论，20225-242（1986） [29] Farvolden，J.M。；Powell，W.B.，服务网络设计问题的次梯度方法，运输科学，28，3，256-272（1994）·Zbl 0814.90023号 [30] 贾维斯，J.J。；Mejia de Martinez，O.，多通道网络流的敏感性分析，运输科学，11，4299-306（1977） [31] Crainic，T.G。；Gendreau，M。；Farvolden，J.M.，基于simplex的禁忌搜索法用于容量受限网络设计，INFORMS计算杂志，12，3，223-236（2000）·Zbl 1040.90506号 [32] Crainic，T.G。；Gendreau，M.，电容约束网络设计的合作并行禁忌搜索，启发式杂志，8，6，601-627（2002） [33] Ghamlouche，I。；Crainic，T.G。；Gendreau，M.，《固定电荷电容约束多商品网络设计的基于循环的邻域》，运筹学，51，4，655-667（2003）·Zbl 1165.90360号 [34] Ghamlouche，I。；Crainic，T.G。；Gendreau，M.，《路径重新链接、基于循环的街区和容量受限的多商品网络设计》，《运筹学年鉴》，131109-133（2004）·Zbl 1067.90014号 [35] Crainic，T.G。；Gendron，B。；Hernu，G.，多商品电容受限固定电荷网络设计的具有长期记忆的斜率缩放/拉格朗日摄动启发式，启发式杂志，10，5，525-545（2004）·兹比尔1062.90009 [36] Rochat，Y。；爱沙尼亚·泰勒。D.，车辆路线局部搜索中的概率多样化和强化，《启发式杂志》，1，1，147-167（1995）·Zbl 0857.90032号 [37] Crainic，T.G。；图卢兹，M。；Gendreau，M.，《走向并行禁忌搜索算法的分类法》，《信息计算杂志》，9，1，61-72（1997）·Zbl 0891.90094号 [38] 克尼根，B。；Lin，S.，划分图的有效启发式程序，贝尔系统技术期刊，49，291-307（1970）·Zbl 0333.05001号 [39] Hendrickson B，Leland R.划分图的多级算法。桑迪亚国家实验室SAND93-1301报告；1993.; Hendrickson B，Leland R.划分图的多级算法。桑迪亚国家实验室SAND93-1301报告；1993. ·Zbl 0816.68093号 [40] Cong J，Shinnert JR，编辑（2003）。VLSICAD中的多级优化，组合优化。第14卷，多德雷赫特，荷兰：Kluwer学术出版社；2003.; Cong J，Shinnert JR，编辑（2003）。VLSICAD中的多级优化，组合优化。第14卷，多德雷赫特，荷兰：Kluwer学术出版社；2003. ·Zbl 1030.00052号 [41] 菲杜西亚，C.M。；Matteyes，R.M.，改进网络分区的线性时间启发式，（第19届ACM/IEEE设计自动化会议论文集（1982年），IEEE计算机学会出版社），175-181 [42] Gendron B，Crainic TG。多商品网络设计问题的放松。出版物CRT-965，加拿大魁北克省蒙特利尔市蒙特利尔大学南部运输中心；1994.; Gendron B，Crainic TG。多商品网络设计问题的放松。出版物CRT-965，运输研究中心，蒙特利尔大学，蒙特利尔，加拿大QC；1994 [43] Gendron B，Crainic TG。多商品容量受限网络设计问题的边界程序。出版物CRT-96-06，加拿大魁北克省蒙特利尔市蒙特利尔大学滨海运输中心；1996.; Gendron B，Crainic TG。多商品容量受限网络设计问题的边界程序。出版物CRT-96-06，加拿大魁北克省蒙特利尔市蒙特利尔大学滨海运输中心；1996 [44] Crainic TG，Toulouse M，Li Y.一种用于容量受限的多商品网络设计的简单协作多级算法。出版物CRT-2004，加拿大魁北克省蒙特利尔市蒙特利尔大学滨海运输中心；2004.; Crainic TG，Toulouse M，Li Y.一种用于容量受限的多商品网络设计的简单协作多级算法。出版物CRT-2004，加拿大魁北克省蒙特利尔市蒙特利尔大学滨海运输中心；2004 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。