In many relevant situations, chance constrained linear programs can be explicitly converted into efficiently solvable convex second order cone programs (SOCP), provided some information about the family of data distributions (for instance, the first two moments) is known. These issues have been discussed in the first part paper [3]. In this companion paper, we consider chance constrained linear programs where the moments of the data are unknown and need be estimated from samples. A key result is that given a finite and explicit number N of sampled data, one can construct a SOCP such that any feasible solution to the SOCP is with high probability also feasible for the original chance constrained problem. To conclude this two parts work, we present examples of application of probability constrained linear programs to constraint reduction in large-scale LP, and to problems in portfolio optimization theory and in model predictive control.

Linear programming with probability constraints – part 2 / Calafiore, Giuseppe Carlo; L., EL GHAOUI. - STAMPA. - (2007), pp. 2642-2647. (Intervento presentato al convegno American Control Conference tenutosi a New York nel 9-13 July 2007) [10.1109/ACC.2007.4282191].

Linear programming with probability constraints – part 2

CALAFIORE, Giuseppe Carlo;
2007

Abstract

In many relevant situations, chance constrained linear programs can be explicitly converted into efficiently solvable convex second order cone programs (SOCP), provided some information about the family of data distributions (for instance, the first two moments) is known. These issues have been discussed in the first part paper [3]. In this companion paper, we consider chance constrained linear programs where the moments of the data are unknown and need be estimated from samples. A key result is that given a finite and explicit number N of sampled data, one can construct a SOCP such that any feasible solution to the SOCP is with high probability also feasible for the original chance constrained problem. To conclude this two parts work, we present examples of application of probability constrained linear programs to constraint reduction in large-scale LP, and to problems in portfolio optimization theory and in model predictive control.
2007
1424409888
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11583/1643059
 Attenzione

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