迪纳卡尔·盖德;加布里埃尔·哈克贝尔;Sarah M.瑞安。;Jean-Paul Watson先生;罗杰·韦茨(Roger J.-B Wets)。;大卫·L·伍德拉夫。 从随机混合整数规划的渐进对冲算法中获得下界。 (英语) Zbl 1338.90282号 数学。程序。 157,第1(B)号,47-67(2016). 摘要:我们提出了一种计算两阶段和多阶段随机混合整数规划的渐进对冲算法(PHA)下限的方法。通过计算PHA的下限,可以同时评估算法生成的解的质量。通过使用在执行标准PHA期间计算的双重价格,可以在算法的任何迭代中计算下限。我们报告了随机机组组合和随机服务器位置问题实例的计算结果,并探讨了关键PHA参数与结果下限质量之间的关系。 引用于45文件 MSC公司: 90立方厘米15 随机规划 90立方厘米 混合整数编程 关键词:随机混合整数规划;分解算法;下边界 软件:ddsip协议;PySP公司;皮奥莫 PDF格式BibTeX公司 XML格式引用 \textit{D.Gade}等人,数学。程序。157,第1(B)号,47-67(2016;Zbl 1338.90282) 全文: 内政部 链接 参考文献: [1] Ahmed,S.,Tawarmalani,M.,Sahinidis,N.V.:两阶段随机整数规划的有限分支定界算法。数学。程序。序列号。A 100(2),355-377(2004)·Zbl 1068.90084号 ·doi:10.1007/s10107-003-0475-6 [2] Boyd,S.、Parihk,N.、Chu,E.、Peleato,B.、Eckstein,J.:通过交替方向乘数法进行分布式优化和统计学习。发现趋势马赫学习3,1-22(2011)·Zbl 1229.90122号 [3] Caröe,C.C.,Schultz,R.:随机整数规划中的对偶分解。操作。Res.Lett公司。24(1), 37-45 (1999) ·Zbl 1063.90037号 ·doi:10.1016/S0167-6377(98)00050-9 [4] Carrión,M.,Arroyo,J.M.:火电机组组合问题的一个计算高效的混合整数线性公式。IEEE传输。电力系统。21(3),1371-1378(2006)·doi:10.1109/TPWRS.2006.876672 [5] Cheung,K.,Gade,D.,Monroy,C.S.,Ryan,S.M.,Watson,J.P.,Wets,R.J.B.,Woodruff,D.L.:可扩展随机单位承诺,第2部分:求解器性能。能源系统。6, 309-329 (2015) ·doi:10.1007/s12667-015-0148-6 [6] Cormican,K.J.、Morton,D.P.、Wood,R.K.:随机网络阻断。操作。第46(2)号决议,184-197(1998)·Zbl 0987.90516号 ·doi:10.1287/opre.46.2184 [7] Crainic,T.、Hewitt,M.、Rei,W.:随机网络设计中基于渐进享乐的元神经方法中的场景分组。计算。操作。第43号决议、第90-99号决议(2014年)·Zbl 1348.90165号 ·doi:10.1016/j.cor.2013.08.020 [8] Dantzig,G.B.,Wolfe,P.:线性程序的分解原理。操作。第8(1)号决议,101-111(1960)·Zbl 0093.32806号 ·doi:10.1287/opre.8.1.101 [9] 艾希霍恩,A。;Heitsch,H。;Römisch,W。;Rebennack,S.(编辑);Pardalos,PM(编辑);佩雷拉,MVF(编辑);伊利亚迪斯,NA(编辑),《电力投资组合的随机优化:情景树建模和风险管理》,405-432(2010),柏林·Zbl 1359.90079号 ·doi:10.1007/978-3-642-12686-4_15 [10] Ela,E.,Milligan,M.,O'Malley,M.:用于评估风电集成的灵活电力系统运行仿真模型。2011年IEEE电力和能源协会大会。IEEE,纽约(2011) [11] Escudero,L.,Garn,A.,Prez,G.,Unzueta,A.:随机混合0-1优化中拉格朗日对偶的场景聚类分解。计算。操作。第40号决议,362-377(2013年)·Zbl 1349.90655号 ·doi:10.1016/j.cor.2012.07.009 [12] Guignard,M.,Kim,S.:拉格朗日分解:产生更强拉格朗格边界的模型。数学。程序。39(2), 215-228 (1987) ·Zbl 0638.90074号 ·doi:10.1007/BF02592954 [13] Guo,G.,Hackebeil,G.、Ryan,S.、Watson,J.、Woodruff,D.:随机整数规划中渐进对冲和对偶分解的集成。操作。Res.Lett公司。43, 311-316 (2015) ·兹比尔1408.90209 ·doi:10.1016/j.org.2015.03.008 [14] Hart,W.,Watson,J.,Woodruff,D.:Pyomo:用Python建模和求解数学程序。数学。程序。计算。3(3), 219-260 (2011) ·Zbl 1408.90209号 [15] Held,H.,Hemmecke,R.,Woodruff,D.L.:一种用于规划随机网络阻断的分解算法。海军后勤研究。(NRL)52(4),321-328(2005)·Zbl 1104.90010号 ·doi:10.1002/nav.20079 [16] Hiriart-Urruti,J.B.,Lemaréchal,C.:凸分析和最小化算法。柏林施普林格(1993)·Zbl 0795.49001号 [17] Janjarasuk,U.,Linderath,J.:解决随机网络阻断问题的改革和抽样。网络52(3),120-132(2008)·Zbl 1173.90345号 ·doi:10.1002/net.20237 [18] Kaut,M.,Wallace,S.:随机规划场景生成方法的评估。派克靴。J.优化。3(2), 257-271 (2007) ·Zbl 1171.90490号 [19] Lökketangen,A.,Woodruff,D.L.:应用于混合整数(0,1)多级随机规划的渐进对冲和禁忌搜索。《启发式杂志》2,111-128(1996)·Zbl 0869.90056号 ·doi:10.1007/BF00247208 [20] Lubin,M.,Martin,K.,Petra,C.,SandáKçcon,B.:关于随机整数规划中的并行对偶分解。操作。Res.Lett公司。41(3), 252-258 (2013) ·Zbl 1286.90102号 ·doi:10.1016/j.orl.2013.02.003 [21] Lulli,G.,Sen,S.:多级随机整数规划的分支与价格算法,应用于随机批量问题。管理。科学。50(6), 786-796 (2004) ·Zbl 1232.90314号 ·doi:10.1287/mnsc.1030.164 [22] Märkert,A.,Gollmer,R.:具有混合整数资源的两阶段随机程序双重分解的ddsip-AC包用户指南。杜伊斯堡-埃森大学数学系,杜伊斯堡(2008) [23] Meyer,R.R.:关于整数和混合整数规划问题最优解的存在性。数学。程序。7(1), 223-235 (1974) ·Zbl 0292.90036号 ·doi:10.1007/BF01585518 [24] Morales Espana,G.,Latorre,J.M.,Ramos,A.:针对火电机组承诺问题的紧凑MILP公式。IEEE传输。电力系统。214897-4908(2013)·doi:10.10109/TPWRS/2013.2251373 [25] Mulvey,J.M.,Vladimirou,H.:将渐进对冲算法应用于随机广义网络。安·Oper。决议31399-424(1991)·Zbl 0734.90033号 ·doi:10.1007/BF02204860 [26] Mulvey,J.M.,Vladimirou,H.:求解多级随机网络:情景聚合的应用。网络21,619-643(1991)·Zbl 0743.90053号 ·doi:10.1002/net.3230210603 [27] Nemhauser,G.L.,Wolsey,L.A.:整数和组合优化,第27卷。威利,纽约(1988)·Zbl 0652.90067号 [28] Ntaimo,L.,Sen,S.:随机组合优化的百万变量进军。J.全球。最佳方案。32, 385-400 (2005) ·Zbl 1098.90045号 ·doi:10.1007/s10898-004-5910-6 [29] Papavasiliou,A.,Oren,S.S.:输电约束网络中大风穿透的多区域随机机组承诺。Oper。第61(3)号决议,578-592(2013)·Zbl 1273.90035号 ·doi:10.1287/opre.2013.1174 [30] Pflug,气相色谱法;Pichler,A。;Bertocchi,M.(编辑);Consigli,G.(编辑);Dempster,MA(编辑),概率分布和随机优化问题的近似(2011),柏林 [31] Rockafellar,R.T.,Wets,R.J.B.:不确定性优化中的场景和政策聚合。数学。操作。第16(1)号决议,119-147(2004)·Zbl 0729.90067号 ·doi:10.1287/门16.1.119 [32] Ruiz,P.A.,Phillbrick,R.C.,Zack,E.,Cheung,K.W.,Sauer,P.W.:机组承诺问题中的不确定性管理。IEEE传输。电力系统。24(2), 642-651 (2009) ·doi:10.1109/TPWRS.2008.2012180 [33] Ryan,S.M.、Wets,R.J.B.、Woodruff,D.L.、Silva-Monroy,C.、Watson,J.P.:随机单位承诺的可扩展并行渐进对冲。2013年IEEE电力和能源协会大会。IEEE,纽约(2013)·Zbl 1225.91032号 [34] Santoso,T.、Ahmed,S.、Goetschalckx,M.、Shapiro,A.:不确定性下供应链网络设计的随机规划方法。欧洲药典。第167(1)号决议,第96-115(2005)号决议·Zbl 1075.90010号 ·doi:10.1016/j.jor.2004.01.046 [35] Shor,N.Z.,Kiviel,K.C.,Ruszczynski,A.:不可微函数的最小化方法,第3卷。柏林施普林格(1985)·兹比尔0561.90058 [36] Sun,J.,Tesfatsion,L.:批发电力市场设计的动态测试:基于开源代理的框架。计算。经济。30(3), 291-327 (2007) ·Zbl 1310.91118号 ·doi:10.1007/s10614-007-9095-1 [37] Takriti,S.,Birge,J.R.,Long,E.:机组组合问题的随机模型。IEEE传输。电力系统。11(3), 1497-1508 (1996) ·数字对象标识代码:10.1109/59.535691 [38] van der Vlerk,M.H.:随机整数编程参考书目。http://www.eco.rug.nl/mally/biblio/sip.html (1996-2007) ·Zbl 0909.90222号 [39] Watson,J.、Woodruff,D.、Hart,W.:PySP:用Python建模和求解随机程序。数学。程序。计算。4(2), 109-149 (2012) ·Zbl 1275.90049号 [40] Watson,J.P.,Woodruff,D.L.:一类随机混合整数资源分配问题的渐进对冲创新。计算。管理。科学。8(4), 355-370 (2011) ·Zbl 1225.91032号 ·文件编号:10.1007/s10287-010-0125-4 [41] Wets,R.J.B.:关于随机优化和确定性优化之间的关系。摘自:Bensoussan,A.,Lions,J.L.(编辑)《控制理论、数值方法和计算机系统建模》,第350-361页。柏林施普林格(1975)·Zbl 0324.90053号 [42] 湿式,RJB;Wallace,SW(编辑),情景分析和随机优化中的聚合原理,91-113(1989),柏林·doi:10.1007/978-3-642-83724-1.4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。