Scenario optimization is a broad scheme for data-driven decision-making in which experimental observations act as constraints on the feasible domain for the optimization variables. The probability with which the solution is not feasible for a new, out-of-sample, observation is called the "risk". Recent studies have unveiled the profound link that exists between the risk and a properly defined notion of "complexity" of the scenario solution. In the present work, we leverage these results to introduce a new scheme where the size of the sample of scenarios is iteratively tuned to the current complexity of the solution so as to eventually hit a desired level of risk. This new scheme implies a substantial saving of data as compared to previous approaches. The paper presents the new method, offers a full theoretical study and illustrates it on a control problem.

Complexity is an effective observable to tune early stopping in scenario optimization

Care' A.;Campi M. C.
2022-01-01

Abstract

Scenario optimization is a broad scheme for data-driven decision-making in which experimental observations act as constraints on the feasible domain for the optimization variables. The probability with which the solution is not feasible for a new, out-of-sample, observation is called the "risk". Recent studies have unveiled the profound link that exists between the risk and a properly defined notion of "complexity" of the scenario solution. In the present work, we leverage these results to introduce a new scheme where the size of the sample of scenarios is iteratively tuned to the current complexity of the solution so as to eventually hit a desired level of risk. This new scheme implies a substantial saving of data as compared to previous approaches. The paper presents the new method, offers a full theoretical study and illustrates it on a control problem.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11379/555915
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact