×
乔治·科洛姆沃斯;Georgios K.D.Saharidis。

加快嵌套分解技术。 （英语） Zbl 1365.90178号

最佳方案。方法软件。 32，编号3，455-469（2017）.
摘要：在本文中，我们考虑了带有场景树的多级随机问题的嵌套分解方法，在这种情况下，我们有助于加快收敛到最优。我们首先提出了一种用于跨节点传输切割的混合协议，旨在权衡单个（聚合）版本与多个（取消聚合）版本的固有优缺点。我们的目的是通过在树的最远节点上应用切割的聚合版本来减少每次迭代中解决的问题的大小。然后，我们通过采样和模拟将注意力转向选择第一阶段的解决方案，目的是仔细选择那些可能能够在每次迭代时大幅缩小上下限之间差距的第一阶段解决方案。应用后一种技术的问题呈现出一种特殊的结构，根据这种结构，第一阶段的变量与所有其他阶段相关联。我们在一个混合了两阶段和多阶段结构的通用问题上测试了这两种加速技术，并报告了在CPU时间和收敛迭代次数方面的显著节省。

MSC公司：

90立方厘米15 随机规划
65千5 数值数学规划方法

关键词：

随机规划;嵌套分解;情节;模拟;条件抽样;折弯机分解

软件：

MSLiP公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Kolomvos}和\textit{G.K.D.Saharidis}，Optim。方法软件。32，第3号，455--469（2017；Zbl 1365.90178）
全文： 内政部

参考文献：

[1] 内政部：10.1287/opre.50.5.904.360·Zbl 1163.90679号 ·doi:10.1287/opre.50.5.904.360
[2] DOI:10.1007/s10107-005-0575-6·Zbl 1077.90043号 ·doi:10.1007/s10107-005-0575-6
[3] 内政部：10.1287/opre.33.5.989·Zbl 0581.90065号 ·doi:10.1287/opre.33.5.989
[4] DOI:10.1007/BF02592158·兹伯利0874.90142 ·doi:10.1007/BF02592158
[5] 内政部：10.1016/0377-2217（88）90159-2·Zbl 0647.90066号 ·doi:10.1016/0377-2217（88）90159-2
[6] DOI:10.1016/S0167-8191（03）00015-2·doi:10.1016/S0167-8191（03）00015-2
[7] 内政部：10.1080/1055678021000033946·Zbl 1029.90044号 ·doi:10.1080/15567821000035946
[8] 内政部：10.1007/BF01580872·Zbl 0701.90070号 ·doi:10.1007/BF01580872
[9] 内政部：10.1590/S1807-03022011000200003·Zbl 1231.90302号 ·doi:10.1590/S1807-0302211000200003
[10] DOI:10.1287/门16.3.650·兹比尔074690045 ·doi:10.1287/门16.3.650
[11] 内政部：10.1007/s12667-011-0024-y·doi:10.1007/s12667-011-0024-y
[12] Kall P.，随机规划，2。编辑（1994年）·Zbl 0812.90121号
[13] 内政部：10.1287/opre.39.5.757·Zbl 0739.90048号 ·数字对象标识代码：10.1287/opre.39.5.757
[14] DOI:10.1007/BF02187647·Zbl 0854.9011号 ·doi:10.1007/BF02187647
[15] 内政部：10.1016/0167-6377（92）90046-6·Zbl 0767.90047号 ·doi:10.1016/0167-6377（92）90046-6
[16] 内政部：10.1007/BF01582895·Zbl 0749.90057号 ·doi:10.1007/BF01582895
[17] DOI:10.1007/s10107-015-0884-3·Zbl 1342.90116号 ·doi:10.1007/s10107-015-0884-3
[18] DOI:10.1287/门16.1.119·Zbl 0729.90067号 ·doi:10.1287/门16.1.119
[19] 内政部：10.1007/BF01580883·Zbl 0599.90103号 ·doi:10.1007/BF01580883
[20] 内政部：10.1016/0167-6377（89）90055-2·doi:10.1016/0167-6377（89）90055-2
[21] A.Ruszczynski和A.Shapiro，《随机编程》，载于《运筹学和管理科学手册》，A.Ruszzynski，A.Shapiro2003年第10卷，爱思唯尔出版社，第1-64页。doi:10.1016/S0927-0507（03）10001-1·Zbl 1115.90001号 ·doi:10.1016/S0927-0507（03）10001-1
[22] DOI:10.1016/j.ejor.2013.04.017·Zbl 1317.90223号 ·doi:10.1016/j.jor.2013.04.017
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。