×
弗拉基米尔·博金斯基。;指挥官克莱顿·W。;蒂莫菲·图尔科

不确定电弧故障下鲁棒网络流的多项式时间辨识。 （英语） Zbl 1169.90323号

最佳方案。莱特。 3，第3号，461-473（2009）.
摘要：我们提出了基于线性规划（LP）的求解多不确定弧故障网络流问题的方法，该方法允许在多项式时间内在特定条件下找到稳健的最优解。我们证明了这一事实，即对于线性损失函数不确定性下的一类问题，相应LP公式中的实体数相对于网络中的弧数是多项式的。所提出的公式对于稀疏网络是有效的，对于时间关键型网络系统，快速而稳健的决策发挥着至关重要的作用。

引用于12文件

MSC公司：

90B15号机组 运筹学中的随机网络模型
90C05（二氧化碳） 线性规划

关键词：

网络流量;最小费用流问题;线性规划;稳健优化;定量风险度量;条件价值风险

软件：

XPRESS公司
PDF格式BibTeX公司 XML格式引用
\textit｛V.L.Boginski｝等人，Optim。莱特。3，第3号，461--473（2009；Zbl 1169.90323）
全文： 内政部

参考文献：

[1] Ahuja R.K.、Magnanti T.L.和Orlin J.B.：网络流：理论、算法和应用。普伦蒂斯·霍尔，美国（1993年）·Zbl 1201.90001号
[2] Aneja Y.P.、Chandrasekaran R.、Nair K.P.K.：电弧破坏下最大化残余流量。网络38（4），194-198（2001）·Zbl 0993.90014号 ·doi:10.1002/net.10001
[3] Bertsekas D.P.：网络优化-连续和离散模型。雅典娜科学，贝尔蒙特（1998）·Zbl 0997.90505号
[4] Bertsimas D.，Sim M.：稳健离散优化和网络流。数学。程序。98, 49–71 (2003) ·Zbl 1082.90067号 ·文件编号：10.1007/s10107-003-0396-4
[5] Casella，G.，Berger，R.L.：《统计推断》，第2版。达克斯伯里（2002）·Zbl 0699.62001号
[6] 指挥官C.W.、Pardalos P.M.、Ryabchenko V.、Uryasev S.：无线网络干扰问题。J.库姆。最佳方案。14(4), 481–498 (2007) ·Zbl 1149.90124号 ·doi:10.1007/s10878-007-9071-7
[7] Corea G.A.，Kulkarni V.G.：随机网络上的最小成本路由。操作。第38（3）号决议，527-536（1990）·Zbl 0708.90030号 ·doi:10.1287/opre.38.3527
[8] Cormican K.J.、Morton D.P.、Wood R.K.：随机网络阻断。操作。第46（2）号决议，184-197（1998）·Zbl 0987.90516号 ·doi:10.1287/opre.46.2184
[9] Dantzig G.B.：线性规划与扩展。新泽西州普林斯顿大学出版社（1963）·Zbl 0108.33103号
[10] Doulliez P.J.，Rao M.R.：任何一个电弧发生故障的多端网络中的最大流量。管理。科学。18(1), 48–58 (1971) ·Zbl 0234.90013号 ·doi:10.1287/mnsc.18.1.48
[11] Garey M.R.，Johnson D.S.：计算机与难治性。NP完全性理论指南。W.H.Freeman and Company，纽约（1979）·Zbl 0411.68039号
[12] Glockner G.D.、Nemhauser G.L.：电弧容量不确定的动态网络流问题：公式和问题结构。操作。第48（2）号决议，233-242（2000）·Zbl 1106.90313号 ·doi:10.1287/opre.48.2.233.12384
[13] Holton G.：《价值与风险：理论与实践》。都柏林学术出版社（2003）
[14] Krokhmal P.、Palmquist J.、Uryasev S.：有条件价值-风险目标和约束的投资组合优化。J.风险4（2），11-27（2002）
[15] Rockafellar R.T.：网络流和单面编程。威利，纽约（1984）·Zbl 0596.90055号
[16] Rockafellar R.T.，Uryasev S.：条件价值风险优化。J.风险2（3），21–41（2000）
[17] Rockafellar R.T.，Uryasev S.：一般损失分布的条件价值风险。《银行金融》第261443–1471期（2002年）·doi:10.1016/S0378-4266（02）00271-6
[18] Schrijver A.：关于运输史和最大流量问题。数学。程序。91, 437–445 (2002) ·Zbl 1030.90002号 ·doi:10.1007/s101070100259
[19] Xpress-MP解决方案。Dash Optimization公司
[20] Uryasev S.：条件价值-风险：优化算法和应用。金融工程新闻14，1-5（2000）·Zbl 0991.9003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。