×
van Loggerenberg，S.P。;费雷拉，M。;格罗勃勒，M.J。;特布兰奇，S.E。

无源光网络的Benders分解设计问题。 （英文） Zbl 1351.90071号

Pióro，Michał（编辑）等人，《第七届国际网络优化会议论文集》，波兰华沙，2015年5月18日至20日。阿姆斯特丹：爱思唯尔。离散数学电子笔记52，85-92，仅电子版（2016）。
摘要：与连接设施位置问题类似，无源光网络设计问题需要搜索部署的分发点子集（拆分器）以及分配需求点（光网络单元），以最小化部署成本。在本文中，我们使用折弯机和列生成分解问题的基于路径的松弛，并分析生成的主块的加强切割。然后给出了该方法的计算结果。
关于整个系列，请参见[Zbl 1342.90004号].

MSC公司：

90B18号机组 运筹学中的通信网络
90立方厘米 涉及图形或网络的编程
90立方厘米 整数编程

关键词：

折弯机分解;列生成;整数规划;网络设计

软件：

斯坦利布
PDF格式BibTeX公司 XML格式引用
\textit{S.P.van Loggerenberg}等人，《电子》。注释离散数学。52、85-92（2016年；Zbl 1351.90071）
全文： 内政部

参考文献：

[1] Arulselvan，A。；布莱，A。；Gollowitzer，S。；卢比奇，I。；Maurer，O.，增量连接设施位置的MIP建模，网络优化，490-502（2011）·Zbl 1346.90478号
[2] 布莱，A。；哈希米，S。；Rezapour，M.，可生存跳数约束连接设施位置问题的IP建模，离散数学电子笔记，41，463-470（2013）
[3] 布莱，A。；卢比奇，I。；Maurer，O.，两层FTTx网络设计问题的拉格朗日分解，欧洲计算优化杂志，1221-252（2013）·Zbl 1296.90099号
[4] 科斯塔，A。；科尔多，J.-F。；Gendron，B.，Benders，多商品容量约束网络设计的度量和割集不等式，计算优化与应用，42，371-392（2009）·Zbl 1208.90026号
[5] Gollowitzer，S。；Ljubić，I.，互联设施位置的MIP模型：理论和计算研究，计算。操作。研究，38，435-449（2011）·兹比尔1231.90267
[7] 古普塔，A。；Kleinberg，J。；库马尔，A。；Rastogi，R。；Yener，B.，《提供虚拟专用网络：多商品流的网络设计问题》（第三十三届ACM计算理论研讨会论文集，STOC'01（2001）），389-398·Zbl 1323.68014号
[8] Iri，M.，《关于将最大流最小割定理推广到多商品流》，日本运筹学会杂志，第13期，第129-135页（1971年）·Zbl 0223.90010号
[9] 坎塔奇，B。；Mouftah，H.，可靠远程PON部署的优化模型，（2011年IEEE计算机与通信研讨会（ISCC）（2011）），506-511
[10] 坎塔奇，B。；Mouftah，H.，可用性和成本受限的长距离无源光网络规划，IEEE可靠性汇刊，61113-124（2012）
[11] Khan，S.，基于启发式的PON部署，通信快报，IEEE，9，847-849（2005）
[12] Kim，Y。；Lee，Y。；Han，J.，设计光纤接入网时的分路器位置分配问题，《欧洲运筹学杂志》，210，425-435（2011）·Zbl 1210.90044号
[13] 科赫，T。；Martin，A.，将图中的steiner树问题求解到最优，网络，32207-232（1998）·Zbl 1002.90078号
[15] 李，J。；Shen，G.，绿地无源光网络的成本最小化规划，IEEE/OSA光通信与网络杂志，1，17-29（2009）
[16] 卢比奇，I。；Gollowitzer，S.，跳约束连接设施位置问题的分层图方法，计算信息杂志，25，256-270（2013）
[17] Mitchsenkov，A。；Paksy，G。；Cinkler，T.，宽带接入网络（FTTx）的地理和基础设施拓扑设计方法，光子网络通信，21，253-266（2011）
[18] 奥纳加，K。；Kakusho，O.，《网络中多商品流的可行性条件》，IEEE电路理论汇刊，18，425-429（1971）
[19] 斯瓦米，C。；Kumar，A.，互联设施选址问题的原对偶算法，算法，40，245-269（2004）·Zbl 1108.90026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。