×
亚当·乌罗鲁

电信领域的强大容量分配。 （英语） Zbl 1136.90011号

计算。管理。科学。 3，第4期，285-305（2006）.
摘要：在电信领域，需求是推动网络规划的关键数据。由于客户的流动以及在当前竞争市场中引入新的服务和产品，需求表现出很大的可变性。为了处理这种不确定性，我们在中提出的稳健优化框架中考虑电信容量分配问题[A.Ben-Tal公司和A.内姆克罗夫斯基，数学。操作。第23号决议，第4号，769–805（1998年；Zbl 0977.90052号)和P.库韦利斯和G.余，“稳健离散优化及其应用”，Dordrecht:Kluwer学术出版社（1997；Zbl 0873.90071号)]. 我们提出了一种基于割平面方法的分解方案。一些初步的计算实验表明，Elzinga-Moore割平面法[J.埃尔津加和T.G.摩尔，数学。程序。8, 134–145 (1975;Zbl 0318.90048号)]可能是一个有价值的选择。由于在某些情况下可能存在不同的可能不确定性集，因此我们建议对这些模型进行推广，以在一段时间内处理有限数量的可能不确定集。权重与每个不确定性集相关联，以确定其相对重要性或相对价值。

引用于7文件

MSC公司：

90B18号机组 运筹学中的通信网络
93B35型 灵敏度（稳健性）
90立方厘米 灵敏度、稳定性、参数优化

关键词：

鲁棒优化;电信容量分配;切割平面法

引文：

Zbl 0977.90052号;Zbl 0873.90071号;Zbl 0318.90048号
PDF格式BibTeX公司 XML格式引用
\textit{A.Ouorou}，计算。管理。科学。3，第4号，285--305（2006；Zbl 1136.90011）
全文： 内政部

参考文献：

[1] Ben-Tal A，Nemirovski A（1998）稳健凸优化。数学运算研究23（4）：769–805·Zbl 0977.90052号 ·doi:10.1287/门23.4.769
[2] Ben-Tal A，Nemirovski A（2001）现代凸优化讲座：分析、算法和工程应用，MPS-SIAM优化系列·Zbl 0986.90032号
[3] Bertsimas D，Sim M（2004）稳健性的代价。运营研究52（1）：35–53·Zbl 1165.90565号 ·doi:10.1287/opre.1030.0065
[4] Birge JR，Louveaux F（1998）随机规划导论。施普林格，柏林-海德堡-纽约
[5] Bonatti M、Gaivoronski A、Lemonche P、Polese P（1994），RACE项目R1044中进行的一些交通工程研究总结。欧洲电信协会5（2）：79–90
[6] Darlington J，Pantelides CC，Rustem B，Tanyi BA（2000）《不确定性决策中开环最优解的敏感性降低》。欧洲运营研究杂志121:343–362·Zbl 0961.90109号 ·doi:10.1016/S0377-2217（99）00034-X
[7] Elzinga J，Moore TG（1975）凸规划问题的中心割平面算法。数学课程8:134–145·Zbl 0318.90048号 ·doi:10.1007/BF01580439
[8] Goffin J-L，Vial J-Ph（2002），凸不可微优化：一项关于解析中心割平面法的综述。Optim Methods Softw 17（5）：805–867·Zbl 1065.90060号 ·doi:10.1080/1055678021000060829a
[9] Hiriart-Urruti J-B，Lemaréchal C（1993）凸分析和最小化算法。施普林格，柏林-海德堡-纽约·Zbl 0795.49001号
[10] Kelley JE（1960）求解凸规划的割平面方法。Soc工业应用数学杂志VIII（4）：703-712·Zbl 0098.12104号
[11] Kennington J、Lewis K、Olinick E、Ortynski A、Spiride G（2002）《DWDM路由和供应问题的稳健解决方案：模型和算法》。技术报告01-EMIS-03，达拉斯南卫理公会大学（将出现在《光纤网络杂志》上）
[12] Kouvelis P，Yu G（1997）鲁棒离散优化及其应用。非凸优化及其应用，第14卷。纽约州克鲁沃·Zbl 0873.90071号
[13] Lisser A，Ourou A，Vial J-Ph，Gondzio J（1999）电信网络中不确定需求下的容量规划。技术说明，法国Telécom研发
[14] Mulvey JM、Vanderbei RJ、Zenios SA（1995）《大型系统的稳健优化》。运营研究43:264–281·Zbl 0832.90084号 ·doi:10.1287/opre.43.264
[15] Nemhauser GL，Widhelm WB（1971）数学规划中柱形方法的修改线性程序。运营研究19:1051–1060·Zbl 0223.90018号 ·doi:10.1287/opre.19.4.1051
[16] Paraskevopoulos D、Karakitsos E、Rustem B（1991）《不确定性下的稳健产能规划》。管理科学37:787–800·Zbl 0729.90670号 ·doi:10.1287/mnsc.37.787
[17] Rustem B，Howe M（2002）《最坏情况下设计的算法和管理应用》。普林斯顿大学出版社·Zbl 1140.90013号
[18] Sen S，Doverspike R，Cosares S（1994），随机需求网络规划。电信系统3:11–30·doi:10.1007/BF02110042
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。