Location
Hilton Waikoloa Village, Hawaii
Event Website
https://hicss.hawaii.edu/
Start Date
7-1-2025 12:00 AM
End Date
10-1-2025 12:00 AM
Description
In operations research and optimization, stochastic programming plays a pivotal role in decision-making under uncertainty. However, solving complex stochastic programs, especially with many scenarios, is computationally challenging. This paper introduces a novel graph-based scenario reduction approach, using bipartite graph theory and community detection algorithms to create a smaller, representative set of scenarios. Unlike many traditional methods, this approach determines the optimal number of scenarios endogenously, improving computational efficiency and robustness. We applied this graph-based method to a two-stage stochastic programming model for power generation expansion planning (GEP), initially comprising 2000 scenarios. Our approach successfully reduced the scenario set while maintaining solution quality. We compare our method with four other techniques—K-means clustering, the Approximate Latent Factor Algorithm (ALFA), Backward Reduction, and Forward Selection. On the GEP problem, the graph-based method yields improved robustness as compared to other methods.
Recommended Citation
Blumsack, Seth and Shaddel, Sara, "A Graph-theoretic Approach to Scenario Reduction for Stochastic Generation Expansion Problems" (2025). Hawaii International Conference on System Sciences 2025 (HICSS-58). 9.
https://aisel.aisnet.org/hicss-58/es/markets/9
A Graph-theoretic Approach to Scenario Reduction for Stochastic Generation Expansion Problems
Hilton Waikoloa Village, Hawaii
In operations research and optimization, stochastic programming plays a pivotal role in decision-making under uncertainty. However, solving complex stochastic programs, especially with many scenarios, is computationally challenging. This paper introduces a novel graph-based scenario reduction approach, using bipartite graph theory and community detection algorithms to create a smaller, representative set of scenarios. Unlike many traditional methods, this approach determines the optimal number of scenarios endogenously, improving computational efficiency and robustness. We applied this graph-based method to a two-stage stochastic programming model for power generation expansion planning (GEP), initially comprising 2000 scenarios. Our approach successfully reduced the scenario set while maintaining solution quality. We compare our method with four other techniques—K-means clustering, the Approximate Latent Factor Algorithm (ALFA), Backward Reduction, and Forward Selection. On the GEP problem, the graph-based method yields improved robustness as compared to other methods.
https://aisel.aisnet.org/hicss-58/es/markets/9