×
苏夫拉杰特·森;周志宏;黄凯

增强了两阶段随机分解。 （英语） Zbl 1179.90248号

计算。操作。物件。 36，第8期，2434-2439（2009）.
摘要：本文介绍了与随机分解（SD）相关的一些增强功能。具体来说，我们研究了两个问题：（a）正则化的SD版本是否有生成唯一解的条件？（b） 是否有办法修改SD算法，以便用户可以权衡解决方案时间和解决方案质量？第二个问题解决了SD对于计算资源可能有限且用户可能愿意接受“近乎最佳”解决方案的超大规模问题的可扩展性。我们表明，通过使用自举（重新采样），正则化SD算法可以在不显著损失最优性的情况下进行加速。我们报告的计算结果证明了这种方法的可行性。

引用于三文件

MSC公司：

90立方厘米 随机规划

关键词：

随机规划;随机分解;重新取样
PDF格式BibTeX公司 XML格式引用
\textit｛S.Sen｝等人，计算机。操作。第36号决议，第8号，2434--2439（2009年；Zbl 1179.90248）
全文： DOI程序

参考文献：

[1] Birge，J.R。；Louveaux，F.，《随机规划导论》（1997），Springer:Springer New York·Zbl 0892.90142号
[2] Van Slyke，R.M。；Wets，R.J.-B.，L型线性规划及其在最优控制和随机规划中的应用，SIAM应用数学杂志，17，4，638-663（1969）·Zbl 0197.45602号
[3] Birge，J.R.，多阶段随机线性规划的分解和划分方法，运筹学，33989-1007（1985）·Zbl 0581.90065号
[4] Rockafellar，T.R。；Wets，R.J.-B.，《不确定性优化中的情景和政策聚合》，运筹学数学，第16期，第119-147页（1991年）·Zbl 0729.90067号
[5] Mulvey，J.M。；Ruszczyñski，A.，《大规模随机优化的一种新的场景分解方法》，运筹学，43，477-490（1995）·兹比尔0843.90086
[6] 鲁宾斯坦，R。；Shapiro，A.，《离散事件系统：用得分函数法进行敏感性分析和随机优化》（1993年），威利出版社：威利纽约·Zbl 0805.93002号
[7] Plambeck，E.L。；Fu，B.-R。；罗宾逊，S.M。；Suri，R.，凸随机性能函数的样本路径优化，数学规划，75137-176（1996）·Zbl 0874.90150号
[8] Higle，J.L。；Sen，S.，《随机分解：有补偿的两阶段线性规划的算法》，运筹学研究数学，16，650-669（1991）·兹比尔074690045
[9] Dantzig GB，Infanger G.大型随机线性规划：重要性抽样和Benders分解。收录人：Brezinski C、Kulisch U，《计算和应用数学I算法和理论》编辑，《第十三届国际数学与应用科学协会世界大会论文集》，爱尔兰都柏林，1991年。第111-20页。；Dantzig GB，Infanger G.大型随机线性规划：重要性抽样和Benders分解。收录人：Brezinski C、Kulisch U，《计算和应用数学I算法和理论》编辑，《第十三届国际数学与应用科学协会世界大会论文集》，爱尔兰都柏林，1991年。第111-20页·Zbl 0781.65052号
[10] Higle，J.L。；Sen，S.，正则随机分解中的有限主程序，数学规划，67143-168（1994）·Zbl 0828.90097号
[11] Sen，S。；多佛斯派克，R.D。；Cosares，S.，《随机需求的网络规划》，《电信系统》，3，11-30（1994）
[12] Benders，J.F.，解决混合变量编程问题的分区程序，数值数学，4238-252（1962）·Zbl 0109.38302号
[13] Van Slyke，R.M。；Wets，R.J.-B.，L型线性规划及其在最优控制和随机规划中的应用，SIAM应用数学杂志，17，638-663（1969）·Zbl 0197.45602号
[14] 希格尔，J.L。；Sen，S.，《随机分解：大规模随机线性规划的统计方法》。非凸优化及其应用，第8卷（1996），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0874.90145号
[15] Higle，J.L。；Sen，S.，随机线性规划问题的统计近似，运筹学年鉴，85173-192（1999）·Zbl 0920.90108号
[16] 金·A·J。；Wets，R.J.-B.，凸随机规划的表观一致性，《随机与随机报告》，34，83-92（1991）·Zbl 0733.90049号
[17] Higle，J.L。；Sen，S.，关于随机和不可微分优化算法的收敛性，运筹学数学，17112-131（1992）·Zbl 0764.90078号
[18] Efron，B.，《Bootstrap方法：又一次折刀》，《统计年鉴》，第7期，第1-26页（1979年）·Zbl 0406.62024号
[19] Singh，K.，《关于Efron引导的渐近准确性》，《统计年鉴》，9，6，1187-1195（1981）·Zbl 0494.62048号
[20] Mak，W.K。；莫顿，D.P。；Wood，R.K.，《确定随机程序中解质量的蒙特卡罗边界技术》，《运筹学快报》，24，47-56（1999）·Zbl 0956.90022号
[21] 林德拉斯，J.T。；Wright，S.J.，计算网格上随机规划的分解算法，计算优化与应用，24207-250（2003）·Zbl 1094.90026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。