×
伯纳德·根德伦;珍妮·伊夫·波特文;帕特里克·索里亚诺

非分支网络负载问题局部搜索中的多样化策略。 （英语） Zbl 1082.90506号

欧洲药典。物件。 142，第2期，231-241（2002）.
摘要：本文研究了网络加载问题的一个变体，这是电信行业中发现的一个网络设计问题。在这个问题中，必须在无向网络的边缘安装固定容量的设施，以将流量从中心顶点传输到一组需求顶点。目标是最小化总安装成本。在这项工作中，考虑了该问题的非分支版本，其中任何给定顶点的需求都必须通过一条路径来满足。提出的启发式算法在构造阶段和局部搜索阶段交替使用。除第一个阶段外，每个新的构建阶段都是多元化战略的一部分，旨在为接下来的本地搜索阶段提供一个新的起点。在多达500个顶点的大规模实例上测试和比较了不同的多样化策略。

引用于6文件

理学硕士：

90B10型 运筹学中的确定性网络模型
90立方厘米35 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

网络加载问题;元启发式;本地搜索;多元化

软件：

抓握;禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{B.Gendron}等人，《欧洲药典》。第142号决议，第2231-241号（2002年；兹bl 1082.90506）
全文： 内政部

参考文献：

[1] Balakrishnan，A。；Magnanti，T.L。；Mirchandani，P.，《网络设计》（Dell’Amico，M.；Maffioli，F.；Martello，S.，《组合优化中的注释性参考书目》（1998），威利出版社：威利纽约），311-334·Zbl 1068.90503号
[2] Barahona，F.，使用切割不等式的网络设计，SIAM优化杂志，6823-837（1996）·Zbl 0856.90112号
[3] Berger博士。；Gendron，B。；波特文，J.-Y。；Raghavan，S。；Soriano，P.，Tabu搜索多设施网络加载问题，启发式杂志，6，2，253-267（2000）·Zbl 0969.68642号
[4] Bienstock，D。；Günlük，O.，电容网络设计-多面体结构和计算，计算信息杂志，8243-259（1996）·Zbl 0871.90031号
[5] 科尔尼，A。；多里戈，M。；Maniezzo，V.，《蚁群的分布式优化》（《欧洲人工生命会议论文集》，法国巴黎（1991）），134-142
[6] Dijkstra，E.W.，《关于与图有关的两个问题的注释》，《数值数学》，第1269-271页（1959年）·Zbl 0092.16002号
[7] Feo，T.A。；Resende，M.G.C.，贪婪随机自适应搜索程序，《全局优化杂志》，第6期，第109-133页（1995年）·Zbl 0822.90110号
[8] P.Festa，M.G.C.Resende，GRASP：注释书目，技术报告，美国电话电报公司实验室研究，新泽西州弗洛汉姆公园，2000年；P.Festa，M.G.C.Resende，GRASP:注释书目，技术报告，AT&T实验室研究，新泽西州弗洛勒姆公园，2000年·兹比尔1168.90582
[9] Gavish，B。；Neuman，I.，计算机通信网络中的路由和容量分配系统，IEEE通信汇刊，360-366（1989）
[10] Gavish，B。；Altinkemer，A.，《具有经济权衡的主干网络设计工具》，ORSA计算机期刊，2236-252（1990）·Zbl 0755.90024号
[11] Gendron，B。；Crainic，T.G。；Frangioni，A.，《多通信容量受限网络设计》（Sansó，B.；Soriano，P.，《电信网络规划》（1998），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），1-19
[12] 格洛弗，F。；Laguna，M.，Tabu Search（1997），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0930.90083号
[13] Günlük，O.，《容量受限网络设计问题的分枝切割算法》，《数学规划A》，86，17-39（1999）·Zbl 1015.90090号
[14] Hadjiconstatinou，E。；Christofides，N.，《寻找（K）最短简单路径算法的有效实现》，《网络》，29，88-101（1999）·Zbl 0959.90060号
[15] P.Hansen，N.Mladenović，可变邻域搜索：原理和应用，《GERAD G-98-20》，加拿大蒙特利尔，1998年；P.Hansen，N.Mladenović，《可变邻域搜索：原理和应用》，GERAD G-98-20，加拿大蒙特利尔，1998年
[16] P.Hansen，N.Mladenović，D.Perez-Brito，可变邻域分解搜索，GERAD G-98-53，加拿大蒙特勒，1998年；P.Hansen，N.Mladenović，D.Perez-Brito，可变邻域分解搜索，GERAD G-98-53，加拿大蒙特勒，1998
[17] P.Hansen，N.Mladenović，《可变邻域搜索：应用优化手册》，Les Cahiers du GERAD G-2000-03，加拿大蒙特利尔，2000年；P.Hansen，N.Mladenović，《可变邻域搜索：应用优化手册》，Les Cahiers du GERAD G-2000-03，加拿大蒙特利尔，2000年
[18] Kelly，J.P。；拉古纳，M。；Glover，F.，二次分配问题的多样化策略研究，计算机与运筹学，21885-893（1992）·Zbl 0814.90060号
[19] Magnanti，T.L。；Mirchandani，P.，《最短路径、单原点目标网络设计和相关多面体》，《网络》，23，103-121（1993）·Zbl 0791.90064号
[20] Magnanti，T.L。；Mirchandani，P。；Vachani，R.，两核电容约束网络设计问题的凸壳，数学规划，60233-250（1993）·Zbl 0788.90071号
[21] Magnanti，T.L。；Mirchandani，P。；Vachani，R.，《两设施容量受限网络负载问题的建模与求解》，运筹学，43，142-157（1995）·Zbl 0830.90051号
[22] Magnanti，T.L。；Wong，R.T.，《网络设计和运输规划：模型和算法》，《运输科学》，第18期，第1-55页（1984年）
[23] Maniezzo，V.，二次分配问题的精确和近似非确定性树搜索程序，计算信息杂志，11，358-369（1999）·Zbl 1034.90526号
[24] Minoux，M.，《网络综合与优化网络设计问题：模型、求解方法与应用》，《网络》，第19期，第313-360页（1989年）·Zbl 0666.90032号
[25] Ng，T。；Hoang，D.，分组交换通信网络中容量和流量分配的联合优化，IEEE计算汇刊，35202-209（1987）
[26] Resende，M.G.C.，贪婪随机自适应搜索程序（GRASP），优化百科全书（2000），Kluwer学术出版社：Kluwer学术出版社Dordrecht
[27] Rochat，Y。；爱沙尼亚·泰勒。D.，车辆路线局部搜索中的概率多样化和强化，《启发式杂志》，1147-167（1995）·Zbl 0857.90032号
[28] Shier，D.R.，《网络中寻找（k）-最短路径的算法》，《网络》，第9期，195-214页（1979年）·Zbl 0414.68034号
[29] 索里亚诺，P。；Gendreau，M.，最大团问题禁忌搜索算法中的多样化策略，运筹学年鉴，63，189-207（1996）·Zbl 0851.90099号
[30] 爱沙尼亚·泰勒。D。；甘巴德拉，L.M。；Gendreau，M。；Potvin，J.-Y.，《自适应记忆编程：元启发式的统一观点》，《欧洲运筹学杂志》，135，1，1-16（2001）·Zbl 1051.90032号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。