×
李向勇；Aneja，Y.P。

广义再生器位置问题的一种新的分支方法。 （英语） 兹比尔1455.90027

安·Oper。物件。 295，第1期，229-255（2020年）.
概要：在光网络中，信号在其质量恶化之前只能传输最大距离（称为光范围），需要通过在网络节点安装再生器进行再生。这样的光覆盖范围是传输系统的一个重要特性，是实现光旁路的必要因素，因此对光网络设计有重大影响。在本文中，我们研究了广义再生器位置问题（GRLP），其中给出了一组用于再生器放置的候选位置和一组相互通信所需的网络节点。GRLP是为了找到用于再生器放置的最少数量的网络节点，以便对于（T）中的每个节点对，都存在一条路径，其中没有内部再生器的子路径的长度大于给定的光学范围。从该问题的现有集合覆盖公式开始，我们首先研究相关多面体的面部结构。利用这些多面体结果，我们提出了一种新的分支求解方法来将GRLP求解到最优。通过基准实例和新生成的实例，我们最终评估了我们的方法，并将其与现有方法进行了比较。计算结果证明了该方法的有效性。

引用于2文件

MSC公司：

90B18号机组 运筹学中的通信网络
90B80型 离散位置和分配
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

位置；光网络设计；再生器布置；刻面；分支和切口

软件：

CPLEX公司；二甲基丙烯酸甲酯
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}和\textit{Y.P.Aneja}，Ann.Oper。第295号决议，第1号，第229--255号（2020年；Zbl 1455.90027）
全文： 内政部

参考文献：

[1] 阿胡加，RK；马格南蒂，TL；JB Orlin，《网络流：理论、算法和应用》（1993），新泽西州上鞍座：普伦蒂斯·霍尔，新泽西上鞍座·Zbl 1201.90001号
[2] 阿尔瓦雷斯-米兰达，E。；卢比奇，I。；Mutzel，P.，《组合优化的方面：Martin Grötschel的节日》，第章，最大权连通子图问题，245-270（2013），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1317.90299号
[3] 博恩，S。；古尔丁，E。；Bernard Liau，A。；Mahjoub，R.，《可生存ip光网络的设计》，《运筹学年鉴》，146，41-73（2006）·Zbl 1106.90017号 ·doi:10.1007/s10479-006-0047-2
[4] 布坎南，A。；Sung，JS；Butenko，S。；Pasiliao，EL，《容错连通支配集的整数规划方法》，INFORMS Journal on Computing，27178-188（2015）·Zbl 1327.90348号 ·doi:10.1287/ijoc.2014.0619
[5] 陈，S。；卢比奇一世。；Raghavan，S.，再生器位置问题，网络，55，205-220（2010）·Zbl 1200.90113号
[6] 陈，S。；卢比奇，I。；Raghavan，S.，《广义再生器位置问题》，《信息计算杂志》，27204-220（2015）·Zbl 1329.90026号 ·doi:10.1287/ijoc.2014.0621
[7] 科伦坡，F。；Trubian，M.，异构wdm网络中具有延迟约束的多播路由和波长分配的列生成方法，运筹学年鉴，222239-260（2014）·Zbl 1303.90088号 ·doi:10.1007/s10479-013-1403-7
[8] Fischetti，M.、Leitner，M.和Ljubić，I.、Luipersbeck，M.，Monaci，M..、Resch，M.等人（2014年）。细化steiner树：统一边缘成本的基于节点的模型。2014年12月4日至5日，美国罗德岛，第11届DIMACS与ICERM合作实施挑战：斯坦纳树问题·Zbl 1387.90132号
[9] 福特，LR；Fulkerson博士，《网络流量》（1974），普林斯顿：普林斯顿大学出版社，普林斯顿
[10] Fügenschuh，A。；Fügenschuh，M.，钣金设计拓扑优化的整数线性规划模型，运筹学数学方法，68，313-331（2008）·Zbl 1211.90135号 ·doi:10.1007/s00186-008-0223-z
[11] Gendron，B。；卢塞纳，A。；库尼亚，A。；Simonetti，L.，最小连通支配集问题的Benders分解、分支和切割以及混合算法，INFORMS计算杂志，26445-657（2014）·Zbl 1304.90217号 ·doi:10.1287/ijoc.2013.0589
[12] Gouveia，L。；帕蒂西奥，P。；德索萨，AF；Valadas，R.，基于ILP模型的包级QoS约束的波分复用MPLS网络设计。INFOCOM 2003年。IEEE计算机和通信第二十二届年会，IEEE协会，1576-586（2003）
[13] Hochbaum，DS，《伪流算法：最大流问题的新算法》，运筹学，56992-1009（2008）·Zbl 1167.90394号 ·doi:10.1287/opre.1080.0524
[14] ILOG。(2012). ILOG CPLEX 12.4用户手册。ILOG公司，加利福尼亚州桑尼维尔。
[15] Li，X.和Aneja，Y.P.（2014）。广义回热器位置问题的精确解法。演示。2014年7月13日至18日在西班牙巴塞罗那举行的国际运筹学协会联合会第20届会议（IFORS2014）。
[16] 李，X。；Aneja，YP，再生器位置问题：多面体研究和有效的分支和切割算法，欧洲运筹学杂志，257，25-40（2017）·Zbl 1394.90548号 ·doi:10.1016/j.ejor.2016.07.032
[17] Mertzios，英国；Sau，我。；沙洛姆，M。；Zaks，S.，《在光网络中放置再生器以满足多组请求》，IEEE-ACM网络交易，201870-1879（2012）·doi:10.1109/TNET.2012.2186462
[18] Rahman，Q.（2012）。波分复用光网络的优化。安大略省温莎市温莎大学博士论文，未发表博士论文。
[19] Q·拉赫曼。；Bandyopadhyay，S。；Aneja，YP，《半透明光网络中的最佳再生器布置》，《光交换和网络》，第15期，第134-147页（2015年）·doi:10.1016/j.osn.2014.09.002
[20] EM Reingold；Nievergelt，J。；Deo，N.，《组合算法：理论与实践》（1977年），《上鞍河：上鞍河普伦蒂斯·霍尔学院分部》·Zbl 0367.68032号
[21] Sen，A.、Murthy，S.和Bandyopadhyay，S.（2008年）。关于半透明光网络中再生器节点的稀疏放置。2008年IEEE GLOBECOM会议论文集，美国路易斯安那州新奥尔良，IEEE，新泽西州皮斯卡塔韦（第1-6页）。
[22] Simmons，JM，现实“全光”骨干网络中的网络设计，IEEE通信杂志，44，88-94（2006）·doi:10.1109/MCOM.2006.248170
[23] Simmons，JM，光网络设计和规划（2008年），纽约州纽约市：纽约州斯普林格
[24] Yetginer，E。；Karasan，E.，《GMPLS网络中具有恢复功能的再生器布置和流量工程》，《光子网络通信》，第6期，第139-149页（2003年）·doi:10.1023/A:1024731113866
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。