We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Computing Essential Sets for Convex and Non-convex 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 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 paper 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 non-convex problems, we show that two simple algorithms return the essential set when the scenario problem is non-degenerate. 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.
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
Cite as: arXiv:1910.07672 [eess.SY]
  (or arXiv:1910.07672v4 [eess.SY] for this version)

Submission history

From: Xinbo Geng [view email]
[v1] Thu, 17 Oct 2019 01:21:42 GMT (769kb,D)
[v2] Sat, 9 Nov 2019 17:24:07 GMT (773kb,D)
[v3] Mon, 5 Oct 2020 20:05:48 GMT (1720kb,D)
[v4] Tue, 13 Oct 2020 14:37:26 GMT (1735kb,D)

Link back to: arXiv, form interface, contact.