科尔、赫曼舒;亚当·伦普夫 相互依赖网络的线性输入依赖模型。 (英文) Zbl 1507.90046号 欧洲药典。物件。 302,编号2,781-797(2022). 摘要:我们考虑具有二进制输入依赖的广义最小费用网络流问题的线性松弛。在该模型中,流经某些弧的流量由流经其他弧的流量的线性函数(或更一般的分段线性凹函数)限定。该公式可用于对相互关联的系统进行建模,其中一个系统的组件需要从另一个系统输送材料才能运行(例如,地铁系统的组件可能需要从单独的系统输送电力)。我们提出并研究了随机取整方案,以了解如何使用此模型来近似求解相关的混合整数线性程序,以建模二进制输入相关性。侧约束的引入阻止了使用众所周知的网络单纯形算法来解决这个问题,然而,通过描述其基本结构,我们发展了一种网络单纯色算法的推广,可以用于其计算效率的解决方案。 MSC公司: 90B10型 运筹学中的确定性网络模型 90立方厘米 涉及图形或网络的编程 关键词:网络;相互依存的网络;输入相关性;网络单纯形算法;随机舍入 软件:荷兰;github PDF格式BibTeX公司 XML格式引用 \textit{H.Kaul}和\textit{A.Rumpf},欧洲期刊Oper。302号决议,第2号,781--797(2022年;Zbl 1507.90046) 全文: 内政部 arXiv公司 参考文献: [1] Ahuja,R.K。;Magnanti,T.L。;Orlin,J.B.,《网络流:理论、算法和应用》(1993),普伦蒂斯·霍尔出版社·Zbl 1201.90001号 [2] Ahuja,R.K。;Orlin,J.B。;塞奇,G.M。;Zuddas,P.,简单等流量问题的算法,管理科学,45,101140-1455(1999)·Zbl 1231.90106号 [3] Almoghathawi,Y。;巴克,K。;Albert,L.A.,《相互依赖基础设施网络的弹性驱动恢复模型》,可靠性工程与系统安全,185,12-23(2019) [4] 巴赫赛克,美国。;Feyziog̃lu,O.,基于网络单纯形的算法,用于具有断开子网的最小成本比例流问题,《优化快报》,61173-1184(2012)·Zbl 1254.90269号 [5] Bertsimas,D。;Tsitsiklis,J.N.,《线性优化导论》(1997),雅典娜科学出版社 [6] Calvete,H.I.,一般等流问题的网络单纯形算法,《欧洲运筹学杂志》,150,3,585-600(2003)·Zbl 1033.90010号 [7] Cavdaroglu,B。;哈梅尔,E。;米切尔,J.E。;沙基,T.C。;Wallace,W.A.,《为中断的相互依赖基础设施系统整合恢复和调度决策》,《运筹学年鉴》,203279-294(2013)·Zbl 1272.90014号 [8] 卡夫达罗格鲁,B。;努尔,S.G。;米切尔,J.E。;沙基,T.C。;Wallace,W.A.,《恢复基础设施系统的分解方法、脆弱性、不确定性和风险:分析、建模和管理》,171-179(2011) [9] 法拉哈尼,R.Z。;Miandoabchi,E。;西托,W.Y。;Rashidi,H.,《城市交通网络设计问题综述》,《欧洲运筹学杂志》,229281-302(2013)·Zbl 1317.90047号 [10] 高杰。;Buldyrev,S.V。;斯坦利,H.E。;Havlin,S.,《相互依存网络形成的网络》,《自然物理学》,第8期,第40-48页(2012年) [11] 哈夫林,S。;Kenett,D.Y。;巴山,A。;高杰。;Stanley,H.E.,《网络的脆弱性》,《欧洲物理杂志专题》,2232087-2106(2014) [12] 霍尔顿,R。;瓦尔,D.V。;R.伯克哈德。;Nodwell,S.,《局部范围内相互依赖基础设施的网络流模型》,《安全科学》,53,51-60(2013) [13] [数据集] [14] Kinney,R。;克鲁西蒂,P。;阿尔伯特·R。;Latora,V.,《北美电网级联故障建模》,《欧洲物理期刊B》,46,101-106(2005) [15] 克林曼,D。;纳皮尔,A。;Stutz,J.,NETGEN:生成大规模容量受限分配、运输和最小成本流网络问题的程序,《管理科学》,20,5814-821(1974)·Zbl 0303.90042号 [16] Lam,C.Y。;Tai,K.,《通过集成网络和模糊集理论建模基础设施相互依赖性》,《关键基础设施保护国际期刊》,22,51-61(2018) [17] Lee II,E.E。;米切尔,J.E。;Wallace,W.A.,《相互依赖基础设施系统中服务的恢复:网络流方法》,IEEE系统、人与控制论事务,第C部分:应用与评论,37,6,1303-1317(2007) [18] Mathies,S。;Mevert,P.,《求解边约束网络流问题的混合算法》,计算机与运筹学,25,9,745-756(1998)·兹比尔1040.90556 [19] Nguyen,D.T。;沈毅。;Thai,M.T.,《检测相互依赖电网中的关键节点以进行脆弱性评估》,IEEE智能电网交易,4,1,151-159(2013) [20] 努尔,S.G。;卡夫达罗格鲁,B。;米切尔,J.E。;沙基,T.C。;Wallace,W.A.,《恢复基础设施系统:集成网络设计和调度(INDS)问题》,《欧洲运筹学杂志》,223794-806(2012)·Zbl 1292.90189号 [21] 努尔,S.G。;Sharkey,T.C.,《并行相同机器的集成网络设计和调度问题:复杂性结果和调度规则》,《网络》,63,306-326(2014)·Zbl 1390.90118号 [22] 欧阳,M.,《相互依赖的关键基础设施系统建模与仿真综述》,可靠性工程与系统安全,121,43-60(2014) [23] Ouyang,M.,《在空间局部攻击下优化相互依赖关键基础设施系统恢复力的数学框架》,《欧洲运筹学杂志》,262,3,1072-1084(2017)·Zbl 1375.90097号 [24] 欧阳,M。;洪,L。;毛,Z.-J。;俞敏洪。;Qi,F.,分析相互依赖基础设施脆弱性的方法论方法,模拟建模实践与理论,17817-828(2009) [25] 欧阳,M。;Dueñas Osorio,L.,《跨相互依赖的城市基础设施系统设计接口拓扑的方法》,可靠性工程与系统安全,96,1462-1473(2011) [26] 欧阳,M。;Wang,Z.,《相互依赖基础设施系统的弹性评估:以联合恢复建模和分析为重点》,《可靠性工程与系统安全》,14174-82(2015) [27] Parandehgheibi,M。;Modiano,E.,《相互依赖网络的健壮性:通信网络和电网的案例》,IEEE全球通信会议,GLOBECOM,2164-2169(2013) [28] Rumpf,A.(2019年)。MCNFLI计算试验。https://github.com/adam-rumpf/mcnfli-tials。 [29] Rumpf,A.,《民用基础设施网络优化数学》(2020年),伊利诺伊理工学院 [30] Sen,A。;Mazumder,A。;J.班纳吉。;Das,A。;Compton,R.,《使用新的相互依赖模型识别多层网络中K个最脆弱节点》,《IEEE INFOCOM学报》,831-836(2014) [31] 沙基,T.C。;卡夫达罗格鲁,B。;Nguyen,H。;霍尔曼,J。;米切尔,J.E。;Wallace,W.A.,《相互依赖的网络恢复:建模恢复相互依赖性和评估信息共享的价值》,《欧洲运筹学杂志》,244,1,309-321(2015)·Zbl 1346.90558号 [32] 王,Z。;Szolnoki,A。;Perc,M.,通过共同进化实现最佳相互依赖网络的自组织,《新物理杂志》,163033041(2014) [33] 钟,J。;张福明。;Yang,S。;Li,D.,针对级联过载故障恢复相互依赖网络,《物理学A:统计力学及其应用》,514884-891(2019) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。