Abstract:This paper introduces the L-shaped refinement chain cuts method, a novel approach for solving two-stage stochastic programs. The proposed method integrates the refinement chain of scenarios within the classical L-shaped decomposition framework. In the proposed approach, the full scenario set is partitioned into subgroups at each level of the refinement chain, and one subproblem is solved for each subgroup rather than for each individual scenario as in the classical L-shaped method. The proposed framework generalizes both the classical multi-cut and single-cut L-shaped formulations. Theoretical convergence properties to the optimal solution of the original two-stage stochastic program are established for every refinement level. In addition, the relationships between consecutive refinement levels are characterized in terms of Benders cuts, leading to the development of an iterative refinement-based solution algorithm across consecutive levels of the refinement chain. The effectiveness of the proposed method is evaluated on a two-stage stochastic fixed-charge multicommodity network design problem under a mean-risk formulation. Computational experiments on benchmark instances demonstrate the promising performance of the proposed framework and highlight its applicability to large-scale risk-averse stochastic optimization problems.
From: Andrea Spinelli [view email]
[v1]
Mon, 1 Jun 2026 16:41:09 UTC (192 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。