×
亚的斯亚贝纳德塔;朱利安娜·卡雷洛;阿尔贝托·塞塞利

结合超大规模和基于ILP的邻域来解决两级定位问题。 （英语） Zbl 1317.90161号

欧洲药典。物件。 231，第3期，535-546（2013）.
摘要：在本文中，我们处理了单源容量设施选址问题的一个推广，其中两组设施称为中间水平和上层设施，必须定位；此外，还必须优化中间集的维数，将客户分配给中间级设施，将中间级设施分配给上层设施。例如，在电信网络设计中就会出现这样的问题：事实上，在分层网络中，客户端节点产生的流量通常必须通过提供不同服务的不同类型的设施节点进行路由。我们提出了一种基于超大规模邻域搜索的启发式方法来解决该问题，该方法同时应用了特殊算法和通用求解器来探索搜索空间。我们使用容量受限的位置文献中的数据集报告了实验结果。这些结果表明，该方法是有前途的，基于整数线性规划的邻域是非常有效的。

引用于7文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 整数编程
90摄氏度06 数学规划中的大尺度问题

关键词：

位置;本地搜索;可变邻域搜索;超大规模邻域搜索;数学

软件：

OR-库;CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Addis}等人，《欧洲药典》。第231号决议，第3号，535--546（2013；Zbl 1317.90161）
全文： 内政部

参考文献：

[1] 亚的斯亚贝巴。；Carello，G。；Ceselli，A.，用模块化节点容量精确解决两级位置问题，网络，59，161-180（2012）·Zbl 1241.90020号
[3] 阿尔达尔，K。；F.A.丘达克。；Shmoys，D.B.，《（k）级无容量设施选址问题的3近似算法》，《信息处理快报》，72，161-167（1999）·Zbl 0994.90090号
[4] Ahuja，R.K。；厄贡。；Orlin，J.B。；Punnen，A.P.，《大规模邻域搜索技术的调查》，《离散应用数学》，123，75-102（2002）·Zbl 1014.68052号
[5] Ahuja，R.K。；Orlin，J.B。；帕洛蒂诺，S。；斯卡帕拉，M.P。；Scutellà，M.G.，单源有能力设施选址问题的多交换启发式方法，管理科学，50，6749-760（2004）·Zbl 1232.90257号
[6] Beasley，J.E.，OR-library:通过电子邮件分发测试问题，运筹学学会杂志，411069-1072（1990）
[7] 查代尔，P。；Lutton，J.-L。；Sutter，A.，两级简单电厂选址问题的上下限，运筹学年鉴，86，117-140（1999）·Zbl 0918.90095号
[8] 安永会计师事务所。；Krishnamoorthy，M.，《无容量单一分配p-hub中值问题的高效算法》，《位置科学》，4，3，139-154（1996）·Zbl 0927.90065号
[9] 菲舍蒂，M。；Lodi，A.，局部分支，数学规划，98，1，23-47（2003）·Zbl 1060.90056号
[10] （Glover，F.W.；Kochenberger，G.A.，《元启发式手册》（2003），Springer-Verlag）·Zbl 1058.90002号
[12] Hansen，P。；Mladenovich，N.，《可变邻域搜索：原理和应用》，《欧洲运筹学杂志》，130，3，449-467（2001）·兹伯利0981.90063
[13] 霍姆伯格，K。；Ronnqvist，M。；Yuan，D.，单一来源的容量设施选址问题的精确算法，《欧洲运筹学杂志》，113544-559（1999）·Zbl 0947.90059号
[15] 伊格纳西奥，A.A.V。；Filho，V.J.M.F。；Galvao，R.D.，《计算机网络中两级分层位置问题的上下限》，计算机与运筹学，351982-1998（2008）·Zbl 1139.90015号
[16] （Martello，S.；Toth，P.，《背包问题：算法和计算机实现》（1990），John Wiley&Sons）·Zbl 0708.68002号
[17] Sahin，G。；Süral，H.，《分层设施位置模型综述》，《计算机与运营研究》，342310-2331（2007）·Zbl 1144.90440号
[18] Tcha，D。；Lee，B.，多层无容量选址问题的分枝定界算法，《欧洲运筹学杂志》，第18期，第35-43页（1984年）·Zbl 0542.90034号
[19] Tragantallengsak，S。；霍尔特，J。；Ronnqvist，M.，《两级单源容量受限设施选址问题的精确方法》，《欧洲运筹学杂志》，123，473-489（2000）·Zbl 0991.90083号
[20] （Talbi，E.G.，混合元启发式（2013），施普林格）·Zbl 1271.68058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。