University of St.Gallen
research platform alexandria
Publikationen durchsuchen
Publikationen filtern
nach Person
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
 
nach Jahr

Barycentric Bounds in Stochastic Programming : Theory and Application

The design and analysis of efficient approximation schemes is of fundamental importance in stochastic programming research. Bounding approximations are particularly popular for providing strict error bounds that can be made small by using partitioning techniques. In this article we develop a powerful bounding method for linear multistage stochastic programs with a generalized nonconvex dependence on the random parameters. Thereby, we establish bounds on the recourse functions as well as compact bounding sets for the optimal decisions. We further demonstrate that our bounding methods facilitate the reliable solution of important real-life decision problems. To this end, we solve a stochastic optimization model for the management of non-maturing accounts and compare the bounds on maximum profit obtained with different partitioning strategies.
   
Typ Buchkapitel (Englisch)
   
Schlagwörter (Tags) stochastic programming, barycentric approximation scheme, bounds
   
Buchtitel Stochastic programming: the state of the art in honor of George B. Dantzig
Erscheinungsdatum 2011
Verlag Springer Science+Business Media, LLC (New York, NY)
Titel der Reihe International Series in Operations Research and Management Science (150)
ISBN 978-1-4419-1641-9
Seite(n) 67-96
Zitation Frauendorfer, Karl ; Kuhn, Daniel ; Schürle, Michael: Barycentric Bounds in Stochastic Programming : Theory and Application. In: Stochastic programming: the state of the art in honor of George B. Dantzig. New York, NY : Springer Science+Business Media, LLC, 2011, S. 67-96. - ISBN 978-1-4419-1641-9.