×

具有混合整数补偿的完全随机两阶段随机规划的定量稳定性。 (英语) 兹比尔1445.90064

摘要:研究了具有混合整数资源的两阶段随机规划的定量稳定性和经验逼近。我们首先利用参数(混合整数)线性规划的相关结果研究了第二阶段问题最优解的有界性。然后,我们采用不同的概率度量,用固定追索权矩阵重新建立现有的定量稳定性结果。这有助于我们将稳定性结果推广到整数变量有界假设下的完全随机情况。最后,我们考虑了经验逼近问题,当支持集是可数但可能是无界的时,导出了最优值函数和最优解集的指数收敛速度。

MSC公司:

90立方厘米 随机规划
90立方厘米 混合整数编程
90立方厘米 灵敏度、稳定性、参数优化
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Ahmed,S.:两阶段随机整数规划:简介。威利运营研究和管理科学百科全书。霍博肯·威利(2010)
[2] Ahmed,S.,Shapiro,A.,Shapilo,E.:具有整数补偿的随机程序的样本平均近似方法。www.optimization-online.org(2002)。2002年6月2日查阅
[3] 艾哈迈德,S。;Tawarmalani,M。;Sahinidis,NV,两阶段随机整数规划的有限分枝定界算法,数学。程序。,100, 2, 355-377 (2004) ·Zbl 1068.90084号 ·doi:10.1007/s10107-003-0475-6
[4] 巴斯丁,F。;西里罗,C。;Toint,PL,《非参数非线性随机规划的制定和求解策略及其在金融中的应用》,优化,59,3,355-376(2010)·Zbl 1202.90202 ·doi:10.1080/02331931003700707
[5] Beltran-Royo,C.,《两阶段随机混合整数线性规划:条件情景法》,Omega,70,31-42(2017)·doi:10.1016/j.omega.2016.08.010
[6] 行政长官布莱尔;Jeroslow,RG,混合整数程序的值函数:II,离散数学。,25, 1, 7-19 (1979) ·Zbl 0408.90055号 ·doi:10.1016/0012-365X(79)90147-X
[7] 陈,Z。;Zhang,F.,具有混合整数补偿的完全随机两阶段随机规划的连续性和稳定性,Optim。莱特。,8, 5, 1647-1662 (2014) ·Zbl 1333.90082号 ·doi:10.1007/s11590-013-0684-8
[8] 加德,D。;哈克贝尔,G。;Ryan,SM公司;沃森,JP;湿式,RJB;伍德拉夫(Woodruff),DL,从随机混合整数程序的渐进对冲算法中获得下限,数学。程序。,157, 1, 47-67 (2016) ·Zbl 1338.90282号 ·doi:10.1007/s10107-016-1000-z
[9] 江,J.,陈,Z.:具有完全随机资源的两阶段随机线性规划的定量稳定性。www.optimization-online.org(2018)。2018年1月5日访问
[10] 百叶窗,FV;Schultz,R.,随机整数规划,Handb。操作。资源管理。科学。,10, 213-266 (2003)
[11] Rachev,ST;Klebanov,L。;斯托亚诺夫,SV;Fabozzi,F.,《概率统计理论中的距离方法》(2013),柏林:施普林格出版社,柏林·Zbl 1280.60005号
[12] Rachev,ST;Römisch,W.,随机规划中的定量稳定性:概率度量方法,数学。操作。Res.,27,4792-818(2002年)·Zbl 1082.90080 ·doi:10.1287/门27.4.792.304
[13] 罗梅因德斯,W。;舒尔茨,R。;van der Vlerk,MH;Klein Haneveld,WK,具有一致误差界的两阶段混合整数补偿模型的凸近似,SIAM J.Optim。,26, 1, 426-447 (2016) ·Zbl 1332.90185号 ·数字对象标识代码:10.1137/140986244
[14] Römisch,W.,随机规划问题的稳定性,Wiley Handb。操作。资源管理。科学。,10, 483-554 (2003)
[15] Römisch,W。;Vigerske,S.,完全随机混合整数两阶段随机规划的定量稳定性,Optim。莱特。,2, 3, 377-388 (2008) ·Zbl 1189.90111号 ·doi:10.1007/s11590-007-0066-1
[16] Römisch,W.,Vigerske,S.:两阶段混合整数随机规划的最新进展及其在电力生产规划中的应用。参见:《电力系统手册I》,第177-208页。施普林格(2010)·Zbl 1359.90077号
[17] Schultz,R.,关于随机技术矩阵和完全整数资源随机程序的结构和稳定性,数学。程序。,70, 1, 73-89 (1995) ·Zbl 0841.90101号
[18] Schultz,R.,完全整数补偿随机规划的收敛速度,SIAM J.Optim。,1138-1152年6月4日(1996年)·Zbl 0868.90088号 ·doi:10.1137/S1052623494271655
[19] Schultz,R.,整数变量随机规划,数学。程序。,97, 1-2, 285-309 (2003) ·Zbl 1035.90053号 ·doi:10.1007/s10107-003-0445-z
[20] Sen,S。;Sherali,HD,《两阶段随机混合整数规划的分枝切割分解法》,数学。程序。,106, 2, 203-223 (2006) ·Zbl 1134.90449号 ·doi:10.1007/s10107-005-0592-5
[21] Shapiro,A.,蒙特卡罗采样方法,Handb。操作。资源管理。科学。,10, 353-425 (2003)
[22] Shapiro,A.,Dentcheva,D.,Ruszczynski,A.:随机规划讲座:建模与理论,第二版。MOS-SIAM系列。Optim,宾夕法尼亚州费城SIAM(2009年)·邮编:1183.90005
[23] Zhao,C.,Guan,Y.:具有(zeta)结构概率度量的数据驱动风险规避两阶段随机程序。www.optimization-online.org(2015年)。2015年11月5日访问
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。