杰罗姆·德博克;伯纳德·福兹 跳跃约束配电网配置问题的扩展公式。 （英语） Zbl 1374.90082号 欧洲药典。物件。 265，第2期，488-502（2018）. 摘要：配电网是一种旨在将某种类型的资源从馈线传输到客户的系统。馈线是资源的生产者，客户对该资源有一定的需求，必须满足。由于物理约束，配电网可以用图形表示，并受到限制网络某些元素之间中间节点数量的约束（跃点约束）。本文针对跳跃约束问题使用分层图来构建扩展公式。还介绍了预处理技术，以减少所使用的分层图的大小。该模型研究了电网中跳数受限的最小裕度问题。该问题包括设计一个连通的配电网，并以最大跳数H为用户分配馈线，以最大化馈线的最小容量余量，避免任何馈线过载。将我们模型的数值结果与最新的最小余量问题求解技术的结果进行了比较A.罗西等[同上，218，第1号，48–57（2012年；Zbl 1244.90053号)]. 还提出了初始问题的变化，考虑到传输造成的损失，或将跳数约束替换为距离约束，这是电信中多播传输环境中出现的变化。 引用于2文件 MSC公司： 90B10型 运筹学中的确定性网络模型 90立方厘米 涉及图形或网络的编程 90C27型 组合优化 90B18号机组 运筹学中的通信网络 关键词：组合优化;配电网;跃点约束;扩展配方;分层图 引文：Zbl 1244.90053号 PDF格式BibTeX公司 XML格式引用 \textit{J.De Boeck}和\textit{B.Fortz}，欧洲期刊Oper。第265号决议，第2号，488--502（2018；Zbl 1374.90082） 全文： DOI程序 哈尔 参考文献： [1] Balakrishnan，A。；Altinkemer，K.，使用跳约束模型生成替代通信网络设计，ORSA计算杂志，4，2，192-205（1992）·Zbl 0825.90395号 [2] 波顿，Q。；Fortz，B。；Gouveia，L。；Poss，M.，跳约束生存网络设计问题的Benders分解，《计算信息杂志》，25，13-26（2013） [3] 卡布拉尔，E.A。；Erkut，E。；拉波特，G。；Patterson，R.A.，《继电器的网络设计问题》，《欧洲运筹学杂志》，180834-844（2007）·兹比尔1125.90010 [4] 康福尔蒂，M。；科努约尔，G。；Zambelli，G.，组合优化中的扩展配方，4OR，8，1-48（2010）·Zbl 1219.90193号 [5] 孔特雷拉斯，I。；Fernández，E.，《一般网络设计：位置和网络设计问题组合的统一观点》，《欧洲运筹学杂志》，219680-697（2012）·Zbl 1253.90058号 [6] Crappe，M.，Stabilitéet sauvegarde des re seauxélectriques（2003），爱马仕 [7] Enachianu，B。；阿尔瓦雷斯，M。；Raison，B。；凯尔·R。；比尼亚，W。；德沃，O。；HadjSaid，N.，《最佳网状配电网配置》，《国际电气工程评论》，第4、5、957-966页（2009年） [8] Fortz，B.，《位置科学》，537-554（2015），斯普林格出版社 [9] Gamrath，G。；科克，T。；马丁。；Miltenberger，M。；Weninger，D.，混合整数规划预解的进展，数学规划计算，7，4，367-398（2015）·Zbl 1329.90089号 [10] 加里，M。；Johnson，D.，《计算机与难处理性：NP完备性理论指南》（1979年），W.H.Freeman和Company：W.H.Freeman and Company New York·Zbl 0411.68039号 [11] Gomory，R.，线性规划整数解算法和混合整数问题算法概述，美国数学学会公报，64，275-278（1958）·Zbl 0085.35807号 [12] Gouveia，L.，使用变量重定义计算最小生成树和带跳约束的Steiner树的下限，INFORMS计算杂志，10，2，180-188（1998）·Zbl 1054.90622号 [13] Gouveia，L。；da Gama，F.S.，《关于容量受限的集中器位置问题：离散化的重新计算》，计算机与运筹学，33，1242-1258（2006）·Zbl 1126.90377号 [14] Gouveia，L。；莱特纳，M。；Ljubić，I.，具有多个根节点的跳约束Steiner树，《欧洲运筹学杂志》，236100-112（2014）·Zbl 1338.90266号 [15] Gouveia，L。；Simonetti，L。；Uchoa，E.，将跳约束和直径约束最小生成树问题建模为分层图上的Steiner树问题，数学规划，128，123-148（2011）·Zbl 1218.90201号 [16] 伊泰，A。；Papadimitriou，C.H。；Szwarcfiter，J.L.，网格图中的Hamilton路径，工业与应用数学学会，11，4，676-686（1982）·Zbl 0506.05043号 [17] 卢比奇一世。；Gollowitzer，S.，分层图上的跳跃约束连接设施位置问题建模，离散数学电子笔记，36207-214（2010）·Zbl 1237.90132号 [18] 卢，H.-C。；Ko，Y.-C。；Yao-Huei，H.，关于“减少下料问题中二进制变量的数量”的注释，《优化快报》，8569-579（2014）·Zbl 1293.90044号 [19] 梅多斯，D。；兰德斯，J。；Meadows，D.，《增长的极限》，30年更新（2004），Chelseq Green Publishing Company [20] 奥利维拉，C。；Pardalos，P.，《组播路由中组合优化问题的调查》，计算机与运筹学，321953-1981（2005）·Zbl 1068.90027号 [21] 菲舍蒂，M。；Lodi，A.，《优化第一个Chvátal闭包》，《数学规划》，B辑，110，3-20（2007）·Zbl 1192.90125号 [22] Pirkul，H。；Soni，S.，跳约束网络设计问题的新公式和解决方法，《欧洲运筹学杂志》，148126-140（2003）·Zbl 1036.90501号 [23] Rifkin，J.，《第三次工业革命》（2011），圣马丁格里芬出版社 [24] 罗西，A。；奥布里，A。；Jacomino，M.，配电网的连通性和局部约束设计，《欧洲运筹学杂志》，218，48-57（2011）·Zbl 1244.90053号 [25] Voß，S.，带跳约束的Steiner树问题，运筹学年鉴，86，321-345（1999）·兹比尔0921.90072 [26] Wigginton，C.，电信行业展望（2016年） [27] Wolsey，L.，整数规划（1998），Wiley-国际科学出版物·Zbl 0930.90072号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。