A Gaussian upper bound for Gaussian multi-stage stochastic linear programs

Fecha:	1997
Resumen:	This paper deals with two-stage and multi-stage stochastic programs in which the right-hand sides of the constraints are Gaussian random variables. Such problems are of interest since the use of Gaussian estimators of random variables is widespread. We introduce algorithms to find upper bounds on the optimal value of two-stage and multi-stage stochastic (minimization) programs with Gaussian right-hand sides. The upper bounds are obtained by solving deterministic mathematical programming problems with dimensions that do not depend on the sample space size. The algorithm for the two-stage problem involves the solution of a deterministic linear program and a simple semidefinite program. The algorithm for the multi-stage problem involves the solution of a quadratically constrained convex programming problem.
Derechos:	Tots els drets reservats.
Lengua:	Anglès
Documento:	Article ; recerca ; Versió publicada
Materia:	Stochastic programming ; Semidefinite programming ; Multi-stage linear programs
Publicado en:	Mathematical Programming, vol. 77 n. 1 (1997) p. 1-21, ISSN 0025-5610

21 p, 954.9 KB

Acceso restringido a la UAB

Registro creado el 2006-03-13, última modificación el 2023-06-03