Computing Essential Sets for Convex and Nonconvex Scenario Problems: Theory and Application | IEEE Journals & Magazine | IEEE Xplore

Computing Essential Sets for Convex and Nonconvex Scenario Problems: Theory and Application


Abstract:

The scenario approach is a general data-driven algorithm to chance-constrained optimization. It seeks the optimal solution that is feasible to a carefully chosen number o...Show More

Abstract:

The scenario approach is a general data-driven algorithm to chance-constrained optimization. It seeks the optimal solution that is feasible to a carefully chosen number of scenarios. A crucial step in the scenario approach is to compute the cardinality of essential sets, which is the smallest subset of scenarios that determine the optimal solution. This article addresses the challenge of efficiently identifying essential sets. For convex problems, we demonstrate that the sparsest dual solution of the scenario problem could pinpoint the essential set. For nonconvex problems, we show that two simple algorithms return the essential set when the scenario problem is nondegenerate. Finally, we illustrate the theoretical results and computational algorithms on security-constrained unit commitment (SCUC) in power systems. In particular, case studies of chance-constrained SCUC are performed in the IEEE 118-bus system. Numerical results suggest that the scenario approach could be an attractive solution to practical power system applications.
Published in: IEEE Transactions on Control of Network Systems ( Volume: 9, Issue: 1, March 2022)
Page(s): 269 - 281
Date of Publication: 27 July 2021

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.