×

比较多阶段随机问题的阶段情景和节点公式。 (英语) Zbl 1522.90057号

摘要:为了解决经济学、金融、能源、运输和物流中不确定性下的现实生活问题,随机优化的使用被广泛接受和赞赏。然而,随机规划的本质导致了对现实的适应性和可控制性之间的冲突。为了建立多级随机模型,通常采用两种公式:所谓的阶段情景制定也命名为具有显式非预期约束的公式以及所谓的节点公式也命名为具有隐式非预期约束的公式。两者都有优点和缺点。这项工作旨在帮助学者和实践者理解这两种类型的符号,特别是用节点公式重新定义一个模型,该模型最初是用阶段场景公式定义的,在代数语言GAMS中表示此实现。此外,本研究采用两种公式进行了实证分析,无需进一步分解即可进行公平比较。通过这种方式,我们表明了使用节点公式以某种方式改写,使问题易于处理,而无需任何分解算法。不过,我们注意到,在其他一些应用程序中阶段情景制定这可能更有助于理解问题的结构,因为它可以放松非预期性约束。

MSC公司:

90立方厘米 随机规划
90C05(二氧化碳) 线性规划
90C06型 数学规划中的大尺度问题
97M50型 物理、天文学、技术、工程(数学教育方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴林戈,L。;Conejo,AJ,《风力发电投资:弯曲分解法》,IEEE Trans power Syst,27,1,433-441(2012)·doi:10.1109/TPWRS.2011.2167764
[2] 巴林戈,L。;Conejo,A.,投资决策的相关风力发电和电力负荷情景,Appl Energy,101,475-482(2013)·doi:10.1016/j.apenergy.2012.06.002
[3] 巴林戈,L。;Conejo,AJ,风险约束的多级风力发电投资,IEEE Trans power Syst,28,1,401-411(2013)·doi:10.1109/TPWRS.2012.2205411
[4] 巴罗,D。;Canestrelli,E.,动态投资组合优化中隐含非预期约束的时间和节点分解,《经济金融数学方法》,第1期,第1-20页(2006年)
[5] Birge,JR;Louveaux,F.,《随机规划导论》(2011),柏林:施普林格出版社,柏林·Zbl 1223.90001号 ·doi:10.1007/978-1-4614-0237-4
[6] 卡里尼奥,DR;肯特·T。;迈尔斯,DH;斯泰西,C。;西尔瓦努斯,M。;阿拉巴马州特纳;Watanabe,K。;Ziemba,WT,Russell-Yasuda-Kasai模型:日本保险公司使用多级随机规划的资产/负债模型,接口,24,1,29-49(1994)·doi:10.1287/inte.24.1.29
[7] AJ科内乔;卡里翁,M。;莫拉莱斯,JM,《电力市场不确定性下的决策》(2010年),柏林:施普林格出版社,柏林·Zbl 1209.91007号 ·doi:10.1007/978-1-4419-7421-1
[8] Consigli,G。;Dempster,MAH,资产负债管理的动态随机规划,Ann Oper Res,81,131-162(1998)·Zbl 0908.90008号 ·doi:10.1023/A:1018992620909
[9] Consigli G、di Tria M、Gaffo M、亚昆塔G、Moriggia V、Uristani A(2011)《财产和意外保险的动态投资组合管理》。收录:《金融和能源中的随机优化方法》,Springer,第99-124页·兹比尔1405.91252
[10] Consigli G、Moriggia V、Benincasa E、Landoni G、Petronio F、Vitali S、di Tria M、Skoric M、Uristani A(2018年)《最优多级明确的养老基金管理》。收录:商品和金融建模最新进展手册。施普林格,第267-296页
[11] Domínguez,R。;AJ科内乔;Carrión,M.,《发电能力投资:多阶段线性决策规则方法》,IEEE Trans Power Syst,31,6,4784-4794(2016)·doi:10.1109/TPWRS.2016.2522505
[12] 杜帕乔娃,J。;Bertocchi先生。;Moriggia,V.,测试多级随机程序的结构,计算管理科学,6,2,161-185(2009)·Zbl 1168.90567号 ·doi:10.1007/s10287-008-0092-1
[13] 杜帕乔娃,J。;赫特,J。;Štěpán,J.,《经济和金融中的随机建模》,应用优化(2002),柏林:施普林格出版社,柏林·Zbl 1094.91051号
[14] 杜帕乔娃,J。;Polívka,J.,使用随机规划的捷克养老基金资产负债管理,Ann Oper Res,165,1,5-28(2009)·Zbl 1163.90681号 ·doi:10.1007/s10479-008-0358-6
[15] Escudero,LF;马萨诸塞州加林;Unzueta,A.,多阶段随机优化中的簇拉格朗日分解,计算操作研究,67,48-62(2016)·Zbl 1349.90656号 ·doi:10.1016/j.cor.2015.09.005
[16] Freire,L。;街道,A。;DA利马;Barroso,LA,一种混合milp和benders分解方法,用于找到可再生能源投资组合的核仁配额分配,IEEE Trans Power Syst,30,6,3265-3275(2015)·doi:10.1109/TPWRS.2014.2374532
[17] Hiller RS、Shapiro JF(1989),资产/负债管理问题的随机规划模型。麻省理工学院斯隆管理学院国际金融服务研究中心
[18] Hochreiter R、Pflug GC、Wozabal D(2006),自由化能源市场中的多阶段随机电力投资组合优化。In:系统建模和优化。施普林格,第219-226页·邮编:1223.90084
[19] 黄,K。;Ahmed,S.,关于库存计划的多阶段随机规划模型,INFOR,46,3155-163(2008)·Zbl 07683690号
[20] IBM(2015)ilog cplex 24.6.1。ilog.com/products/cplex/
[21] IEEE,可靠性测试系统工作组,IEEE Trans Power Syst,14,3,1010-1020(1996)
[22] Kopa,M。;Moriggia,V。;Vitali,S.,随机支配约束下的个人最优养老金分配,Ann Oper Res,260,1-2,255-291(2018)·Zbl 1381.90063号 ·doi:10.1007/s10479-016-2387-x
[23] Kouwenberg,R.,《资产负债管理的情景生成和随机规划模型》,《欧洲运营研究杂志》,134,2,279-292(2001)·Zbl 1008.91050号 ·doi:10.1016/S0377-2217(00)00261-7
[24] 刘,Y。;Sioshansi,R。;Conejo,AJ,《具有不确定性和决策多尺度表示的多阶段随机投资规划》,IEEE Trans Power Syst,33,1,781-791(2018)·doi:10.1109/TPWRS.2017.2694612
[25] Moriggia,V。;Consigli,G。;Iaquinta,G.,具有中长期目标的基于最优随机规划的个人财务规划,Stochas Prog Appl Finance Energy Plan Logist,4,43-68(2013)·Zbl 1292.91167号
[26] Moriggia,V。;Kopa,M。;Vitali,S.,《对冲衍生品、随机支配和节点污染的养老基金管理》,Omega,87,127-141(2019)·doi:10.1016/j.omega.2018.08.011
[27] 穆尼奥斯,FD;霍布斯,BF;Watson,J-P,《milp投资问题的新边界和分解方法:政策约束下的多区域输电和发电规划》,《欧洲运营研究杂志》,248,3,888-898(2016)·Zbl 1346.90630号 ·doi:10.1016/j.ejor.2015.07.057
[28] Pflug,气相色谱法;Pichler,A.,《多级随机优化》(2014),柏林:施普林格出版社,柏林·Zbl 1317.90220号 ·doi:10.1007/978-3-319-08843-3
[29] Powell WB(2014)《清除随机优化的丛林》。In:连接数据和决策。通知,第109-137页
[30] Rockafellar,RT公司;Wets,RJ-B,《不确定性优化中的场景和政策聚合》,《数学运算研究》,16,1,119-147(1991)·Zbl 0729.90067号 ·doi:10.1287/门.16.1.119
[31] 罗森塔尔RE(2004)Gams-用户指南
[32] Shapiro A、Dentcheva D、Ruszczynski A(2009)随机规划讲座:建模与理论。SIAM公司·邮编:1183.90005
[33] Shapiro JF(1988)专用投资组合选择的随机规划模型。In:决策支持的数学模型。施普林格,第587-611页
[34] 维塔利,S。;Moriggia,V。;Kopa,M.,意大利私人养老金计划发起人的最佳养老基金构成,Comput Manag Sci,14,135-160(2017)·doi:10.1007/s10287-016-0263-4
[35] Ziemba WT等人(2003)资产、负债和财富管理的随机规划方法。AIMR研究基金会蝎子出版物
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。