孙华;高子友;W.Y.Szeto。;龙建城;赵方霞 需求不确定性下动态网络设计问题的分布式鲁棒联合机会约束优化模型。 （英语） Zbl 1338.90090号 Netw公司。小争吵。经济。 14，编号3-4，409-433（2014）. 摘要：针对需求不确定性下的动态网络设计问题，提出了一种分布式鲁棒联合机会约束优化模型。本文的主要贡献是提出了一种仅用不确定需求的部分分布信息近似基于联合机会约束信元传输模型（CTM）的系统最优动态网络设计问题的方法。该近似比两种常用的基准近似更为严格，即Bonferroni不等式和二阶锥规划（SOCP）近似。所得公式是一个半定程序，在计算上是有效的。数值实验表明，该近似方法在求解质量上优于其他两种近似方法。提出的近似方法可以提供有用的见解，并在以下交通管理和交通规划问题中具有更广泛的适用性不确定性。 引用于8文件 理学硕士： 90B15号机组 运筹学中的随机网络模型 90立方厘米 随机规划 90B20型 运筹学中的交通问题 关键词：动态网络设计问题;分布鲁棒联合机会约束;最坏情况下的条件价值风险;半定规划;需求不确定性 软件：塞杜米;YALMIP公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Sun}等人，Netw。小争吵。经济。14，编号3--4，409--433（2014；Zbl 1338.90090） 全文： 内政部 链接 参考文献： [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（1999）不确定线性规划的稳健解。运营商资源许可证25（1）：1-13·Zbl 0941.90053号 ·doi:10.1016/S0167-6377（99）00016-4 [3] Ben-Tal A，Nemirovski A（2000），受不确定数据污染的线性规划问题的稳健解决方案。数学课程88（3）：411-424·Zbl 0964.90025号 ·doi:10.1007/PL00011380 [4] Ben Tal A，Nemirovski A（2002）鲁棒优化方法和应用。数学课程92（3）：453-480·Zbl 1007.90047号 ·doi:10.1007/s101070100286 [5] Ben-Tal A，Goryashko A，Guslitzer E，Nemirovski A（2004）不确定线性规划的可调鲁棒解。数学程序99（2）：351-376·Zbl 1089.90037号 ·doi:10.1007/s10107-003-0454-y [6] Ben-Tal A，El Ghaoui L，Nemirovski A（2009）稳健优化。普林斯顿应用数学系列。普林斯顿大学出版社·Zbl 1221.90001号 [7] Ben-Tal A、Chung BD、Mandala SR、Yao T（2011）《应急物流规划的稳健优化：人道主义救援供应链中的风险缓解》。运输研究B 45（8）：1177-1189·doi:10.1016/j.trb.2010.09.002 [8] Bertsimas D，Sim M（2004）稳健性的代价。运营研究52（1）：35-53·Zbl 1165.90565号 ·doi:10.1287/opre.1030.0065 [9] Bertsimas D，Brown DB，Caramanis C（2011）稳健优化理论与应用。SIAM版本53（3）：464-501·兹比尔1233.90259 ·doi:10.1137/080734510 [10] Boyce DE（1984）《城市交通网络平衡与设计模型：近期成就与未来展望》。环境计划A 16（11）：1445-1474·doi:10.1068/a161445 [11] Calafiore GC，El Ghaoui L（2006）《关于分布稳健的机会约束线性程序及其应用》。最优化理论应用杂志130（1）：1-22·Zbl 1143.90021号 ·数字对象标识代码：10.1007/s10957-006-9084-x [12] Charnes A、Cooper WW、Symonds GH（1958）《成本范围和确定性等价物：热油随机规划方法》。管理科学4（3）：235-263·doi:10.1287/mnsc.4.235 [13] Chen W，Sim M（2009）目标驱动优化。运营研究57（2）：342-357·Zbl 1181.90203号 ·doi:10.1287/opre.1080.0570 [14] Chen W，Sim M，Sun J，Teo CP（2010）《从CVaR到不确定性集：联合机会约束优化的含义》。运营研究58（2）：470-485·Zbl 1226.90051号 ·doi:10.1287/opre.1090.712 [15] Chen A，Zhou Z，Chootinan P，Ryu S，Yang C，Wong SC（2011）不确定性下的交通网络设计问题：综述和新进展。运输版本31（6）：743-768·doi:10.1080/01441647.2011.589539 [16] Chung BD，Yao T，Xie C，Thorsen A（2011）需求不确定性下动态设计问题的稳健优化模型。净垃圾邮件经济11（2）：371-389·兹比尔1213.90072 ·doi:10.1007/s11067-010-9147-2 [17] Chung BD，Yao T，Zhang B（2012a）《不确定性下的动态交通分配：一种分布稳健的机会约束方法》。净垃圾邮件经济12（1）：167-181·Zbl 1332.90066号 ·doi:10.1007/s11067-011-9157-8 [18] Chung BD，Yao T，Friesz TL，Liu HC（2012b）《需求不确定性下的动态拥堵定价：稳健优化方法》。运输研究B 46（10）：1504-1518·Zbl 1213.90254号 [19] Daganzo CF（1994）细胞传输模型：符合流体动力学理论的公路交通动态表示。运输研究B 28（4）：269-287·doi:10.1016/0191-2615（94）90002-7 [20] Daganzo CF（1995）小区传输模型，第二部分：网络流量。运输研究B 29（2）：79-93·doi:10.1016/0191-2615（94）00022-R [21] Delage E，Ye Y（2010）力矩不确定性下的分布鲁棒优化及其在数据驱动问题中的应用。运营研究58（3）：595-612·Zbl 1228.90064号 ·doi:10.1287/opre.1090.0741 [22] Doan K，Ukkusuri SV（2012）关于基于小区传输的动态交通分配模型中的延迟问题。Trans Res B 46（9）：1218-1238·doi:10.1016/j.trb.2012.05.001 [23] Janson BN（1995）动态交通分配的网络设计效果。交通工程杂志121（1）：1-13·doi:10.1061/（ASCE）0733-947X（1995）121:1（1） [24] Karoonsoontawong A，Waller ST（2006）动态连续网络设计问题：线性双层规划和元启发式方法。运输研究记录：运输研究委员会1964:104-117·数字对象标识代码：10.3141/1964-12 [25] Karoonsoontawong A，Waller ST（2007）鲁棒动态连续网络设计问题。运输研究记录：运输研究委员会2029:58-71·doi:10.3141/2029-07 [26] Karoonsoontawong A，Waller ST（2010），综合网络容量扩展和交通信号优化问题：稳健的双层动态公式。净垃圾邮件经济10（4）：525-550·兹比尔1202.90030 ·doi:10.1007/s11067-008-9071-x [27] Kouvelis P，Yu G（1997）稳健离散优化及其应用。Kluwer学术出版社，波士顿·Zbl 0873.90071号 ·doi:10.1007/978-1-4757-2620-6 [28] Lin DY（2011）基于双变量近似的下降法，用于解决双层连续动态网络设计问题。计算机辅助民用基础设施工程26（8）：581-594·文件编号：10.1111/j.1467-8667.2010.00705.x [29] Lin DY，Karoonsoontawong A，Waller ST（2011）基于Dantzig-Wolfe分解的启发式方案，用于双层动态网络设计问题。净垃圾邮件经济11（1）：101-126·Zbl 1213.90254号 ·doi:10.1007/s11067-008-9093-4 [30] Löfberg J（2004）YALMIP：MATLAB中建模和优化的工具箱。CACSD会议记录，台北·Zbl 1170.90328号 [31] Lou Y，Yin Y，Lawpongpanich S（2009），需求不确定性离散网络设计的稳健方法。运输研究记录：运输研究委员会2090:86-94·数字对象标识代码：10.3141/2090-10 [32] Lou Y，Yin Y，Lawpongpanich S（2010）理性用户均衡下的鲁棒拥塞价格。运输研究B 44（1）：15-28·doi:10.1016/j.trb.2009.06.004 [33] Magnanti TL，Wong RT（1984）《网络设计和运输规划：模型和算法》。交通科学18（1）：1-15·doi:10.1287/trsc.18.1.1 [34] Minoux M（1989）《网络综合与优化网络设计问题：模型、求解方法和应用》。网络19（3）：313-360·Zbl 0666.90032号 ·doi:10.1002/net.3230190305 [35] Mudchanatongsuk S，Ordóñez F，Liu J（2008）运输成本和需求不确定性下网络设计的稳健解决方案。《运营研究杂志》59（5）：652-662·Zbl 1153.90341号 ·doi:10.1057/palgrave.jors.2602362 [36] Mulvey JM、Vanderbei RJ、Zenios SA（1995）《大型系统的稳健优化》。运营研究43（2）：264-281·Zbl 0832.90084号 ·doi:10.1287/opre.43.264 [37] Nemirovski A，Shapiro A（2006）机会约束程序的凸近似。SIAM J Optim 17（4）：969-996·Zbl 1126.90056号 ·数字对象标识代码：10.1137/050622328 [38] Patil GR，Ukkusuri SV（2007），系统优化随机运输网络设计。运输研究记录：运输研究委员会2029:80-86·doi:10.3141/2029-09 [39] Rockafellar RT，Uryasev S（2000）条件价值风险优化。J风险2（3）：21-41 [40] Rockafellar RT，Uryasev S（2002），一般损失分布的条件价值风险。J银行财务26（7）：1443-1471·doi:10.1016/S0378-4266（02）00271-6 [41] Shapiro A，Kleywegt AJ（2002）随机问题的Minimax分析。Optim Methods Softw软件17（3）：523-542·Zbl 1040.90030号 ·doi:10.1080/1055678021000034008 [42] Sturm JF（1999）使用SeDuMi 1.02，一个用于对称锥体优化的Matlab工具箱。Optim Methods Softw 11（1-4）：625-653·Zbl 0973.90526号 ·doi:10.1080/10556789908805766 [43] Sumalee A，Zhong RX，Pan TL，Szeto WY（2011）随机小区传输模型（SCTM）：用于交通状态监视和分配的随机动态交通模型。运输研究B 45（3）：507-533·doi:10.1016/j.trb.2010.09.006 [44] Ukkusuri SV，Waller ST（2008）用户和系统最优动态网络设计问题的线性规划模型：公式、比较和扩展。净垃圾邮件经济8（4）：383-406·Zbl 1162.90515号 ·doi:10.1007/s11067-007-9019-6 [45] Ukkusuri SV、Mathew TV、Waller ST（2007）《使用多目标进化算法的稳健网络设计模型》。计算机辅助民用基础设施工程22（1）：9-21·文件编号：10.1111/j.1467-8667.2006.00465.x [46] Waller ST（2000）随机动态运输系统的优化和控制：公式、求解方法和计算经验。西北大学博士学位论文·Zbl 0964.90025号 [47] Waller ST，Ziliaskopoulos AK（2001）随机动态网络设计问题。运输研究记录：运输研究委员会1771:106-113·数字对象标识代码：10.3141/1771-14 [48] Waller ST、Ziliaskopoulos AK（2006）基于机会约束的随机动态交通分配模型：分析、公式和求解算法。运输研究C 14（6）：418-427·doi:10.1016/j.trc.2006.11.002 [49] Waller ST、Schofer JL、Ziliaskopoulos AK（2001）需求不确定性下的交通分配评估。Transp Res Rec:J Transp Res Board运输研究委员会1771:69-74·doi:10.3141/1771-09 [50] Waller ST、Mousokos KC、Kamaryiannis D、Ziliaskopololos AK（2006）连续网络设计问题的线性模型。计算机辅助民用基础设施工程21（5）：334-345·doi:10.1111/j.1467-8667.2006.00440.x [51] Yang H，Bell MGH（1998）道路网络设计的模型和算法：综述和一些新的发展。运输版本18（3）：257-278·网址：10.1080/01441649808717016 [52] Yao T，Mandala SR，Chung BD（2009）《不确定性下的疏散交通规划：稳健优化方法》。净垃圾邮件经济9（2）：171-189·Zbl 1170.90328号 ·doi:10.1007/s11067-009-9103-1 [53] Yazici A，Ozbay K（2010），基于概率需求和容量约束的动态交通分配的疏散网络建模。运输研究记录：运输研究委员会2196:11-20·doi:10.3141/2196-02 [54] Yin Y，Lawpongpanich S（2007）需求不确定性下连续网络设计的稳健方法。第17届国际交响乐团会议交通理论111-126 [55] Yin Y，Lawpongpanich S（2008）《维护和改善公路系统的投资需求估算》。运输研究C 16（2）：199-211·doi:10.1016/j.trc.2007.07.004 [56] Yin Y，Madanat SM，Lu XY（2009）需求不确定性下道路网络的稳健改进方案。欧洲运营研究杂志198（2）：470-479·Zbl 1163.90378号 ·doi:10.1016/j.ejor.2008.09.008 [57] Zhao Y，Kockelman KM（2002）通过旅行需求模型传播不确定性：探索性分析。《注册科学年鉴》36（1）：145-163·doi:10.1007/s001680200072 [58] Zhu F，Ukkusuri SV（2013）基于单元的无回流动态系统优化模型。运输研究C 36:367-380·doi:10.1016/j.trc.2013.09.003 [59] Ziliaskopoulos AK（2000）单目的地系统最优动态交通分配问题的线性规划模型。交通科学34（1）：37-49·Zbl 1002.90013号 ·doi:10.1287/trsc.34.1.37.12281 [60] Zymler S、Kuhn D、Rustem B（2013）具有二阶矩信息的分布稳健联合机会约束。数学课程137（1-2）：167-198·Zbl 1286.90103号 ·doi:10.1007/s10107-011-0494-7 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。