Column-and-constraint generation approach to partition-based risk-averse two-stage stochastic programs

Jongheon Lee () and Kyungsik Lee ()
Additional contact information
Jongheon Lee: Incheon National University
Kyungsik Lee: Seoul National University

Annals of Operations Research, 2025, vol. 349, issue 3, No 9, 1717-1747

Abstract: Abstract Typically, two-stage stochastic programs have been modeled and solved based on the finite support assumption, but the large number of scenarios makes it hard to solve, and there also are potential risks of inaccurate estimation of underlying distribution. In this paper, to mitigate the drawbacks, we present a novel risk-averse two-stage stochastic program with finite support, which we call partition-based risk-averse two-stage stochastic program. In the program, a set of scenarios is partitioned into several groups, and the second-stage cost is defined as the expectation of risk levels for all of the groups. In particular, the conditional value-at-risk is considered as a risk measure for each group, and so the risk level of the model is affected by a quantile parameter or a partition of a given set of scenarios. In order to solve the model exactly for a given partition, a column-and-constraint generation algorithm is proposed. In addition, a scenario partitioning algorithm to enable the risk level of the model to be close to a given target is devised, and partitioning schemes for combining it with the proposed column-and-constraint generation algorithm are proposed. Extensive numerical experiments were performed that demonstrated the effectiveness of the proposed partitioning schemes and the efficiency of the proposed solution approach.

Keywords: Stochastic programming; Risk-averse stochastic program; Scenario partitioning; Column-and-constraint generation; Partitioning scheme (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-025-06617-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:349:y:2025:i:3:d:10.1007_s10479-025-06617-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-025-06617-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().