×
吉塔米特拉·德赛;苏夫拉杰特·森

可靠网络设计的全局优化算法。 （英语） Zbl 1187.90071号

欧洲药典。物件。 200，编号1，1-8（2010）.
摘要：我们考虑设计满足供需、流量平衡和容量约束的可靠网络，同时分配某些资源以降低电弧故障概率，从而最小化网络设计和资源分配的总成本。得到的模型公式是一个非凸混合整数0-1程序，对于该程序，使用基于RLT的变量替换策略和多面体外近似技术导出了紧线性规划松弛。该LP松弛随后被嵌入到一个专门的分枝定界过程中，并且所提出的方法被证明收敛到全局最优。本文还探讨了在这种分枝定界框架的背景下，在保持理论收敛性的同时，可能采用的各种替代划分策略。根据不同的参数输入和替代分支策略，报告了假设场景的计算结果。还简要介绍了符合同一类问题的相关优化模型。

引用于4文件

MSC公司：

90B10型 运筹学中的确定性网络模型
90立方厘米 混合整数编程

关键词：

可靠的网络设计;全局优化;分叉装订;重整线性化技术;凸化技术;资源分配
PDF格式BibTeX公司 XML格式引用
\textit{J.Desai}和\textit{S.Sen}，欧洲期刊Oper。第200号决议，第1、1-8号（2010年；Zbl 1187.90071）
全文： 内政部

参考文献：

[1] 安德烈亚斯，A.K。；Smith，J.C.，《具有可靠性约束的两路径路由问题的数学规划算法》，《计算信息杂志》，20，4，553-564（2008）·Zbl 1243.90220号
[2] Andreas，A.K。；J.C.史密斯。；Küçükyavuz，S.，解决可靠路径问题的一种分枝价格切割算法，《全局优化杂志》，42，2，443-466（2008）·兹比尔1159.90012
[3] Balakrishnan，A。；Magnanti，T.L。；Mirchandani，P.，多层网络设计问题的双重算法，管理科学，40，5，567-581（1994）·Zbl 0826.90117号
[4] Balakrishnan，A。；Magnanti，T.L。；Mirchandani，P.，《设计分层生存网络》，运筹学，46，1，116-136（1998）·Zbl 0987.90517号
[5] Balakrishnan，A。；Magnanti，T.L。；Mirchandani，P.，一些可生存网络设计问题的最坏情况分析的直观解决方案双重技术，《运营研究快报》，29，99-106（2001）·Zbl 1018.90061号
[6] Balakrishnan，A。；Magnanti，T.L。；Mirchandani，P.，《可生存网络设计的连接分裂模型》，《网络》，第43期，第10-27页（2004年）·Zbl 1143.90313号
[7] Chen，A.，Kim，J.，Zhou，Z.，Chootinan，P.，2007年。阿尔法可靠网络设计问题。在：运输研究委员会会议记录，第86届运输研究委员会年会，美国华盛顿特区。；Chen，A.，Kim，J.，Zhou，Z.，Chootinan，P.，2007年。阿尔法可靠网络设计问题。收录于：美国华盛顿特区第86届TRB年会交通研究委员会会议记录。
[8] Chootinan，P。；Wong，S.C。；Chen，A.，基于可靠性的网络设计问题，《先进运输杂志》，39，3，247-270（2005）
[9] 加博，H.N。；戈曼斯，M.X。；Williamson，D.P.，可生存网络设计问题的有效近似算法，数学规划，82，13-40（1998）·Zbl 0922.90140号
[10] Gavish，B.，《电信网络拓扑设计——本地接入设计方法》，《运筹学年鉴》，33，17-71（1991）·Zbl 0736.90030号
[11] 通用，M。；库马尔，A。；Kim，J.R.，《使用进化算法的近期网络设计技术》，《国际生产经济学杂志》，98，2，251-261（2005）
[12] 哈格蒂，J。；石青（Shi，Q.）。；Merabti，M.，《拒绝服务攻击的早期检测和预防：一种具有传播回溯攻击阻止的新机制》，IEEE通信选定领域杂志，23，10，1994-2002（2005）
[13] 贾，J。；Dyer，J.S.，《风险和风险价值模型的标准度量》，《管理科学》，42,121691-1705（1996）·Zbl 0886.90054号
[14] Jorion，P.，《风险价值，控制市场风险的新基准》（1997），McGraw-Hill:McGraw-Hill USA
[15] 凯里文，H。；Mahjoub，A.R.，《可生存网络的设计：一项调查》，《网络》，46，1，1-21（2005）·Zbl 1072.90003号
[16] 刘，Y。；Tipper，D.，节点故障的连续生存路由，IEEE全球电信会议，12093-2097（2001）
[17] 马塞盖拉，M。；齐奥，E。；Podofillini，L。；Coit，D.W.，《存在不确定性时可靠网络系统的优化设计》，IEEE可靠性事务，54，2，243-253（2005）
[18] Reichelt，D。；Rothlauf，F.，《采用进化算法的可靠通信网络设计》，计算智能与应用，5，2，251-266（2005）·Zbl 1090.68520号
[19] Sherali，H.D。；Adams，W.P.，零规划问题的连续和凸壳表示之间的松弛层次，SIAM离散数学杂志，3，3，411-430（1990）·Zbl 0712.90050号
[20] Sherali，H.D。；Adams，W.P.，混合整数零规划问题的松弛层次和凸壳特征，离散应用数学，52，83-106（1994）·Zbl 0819.90064号
[21] 舒尔曼，A。；Vachani，R.，本地接入网容量扩展的分解算法，IEEE通信事务，41，7，1063-1074（1993）·Zbl 0800.94326号
[22] 斯里达尔，V。；Park，J.S.，固定电荷电容约束网络设计问题的Benders-and-cut算法，《欧洲运筹学杂志》，125，622-632（2000）·兹比尔0967.90011
[23] Wolsey，L.A.，整数规划（1998），John Wiley&Sons：John Willey&Sons，美国纽约州纽约市·Zbl 0299.90012号
[24] Zabarankin，M。；Uryasev，S。；Pardalos，P.，《最优风险路径算法》（2001），Kluwer学术出版社：Kluwer-学术出版社，美国波士顿
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。