Chapter

Stochastic Programming

Volume 150 of the series International Series in Operations Research & Management Science pp 67-96

Date:

Barycentric Bounds in Stochastic Programming: Theory and Application

  • Karl FrauendorferAffiliated withUniversity of St. Gallen Email author 
  • , Daniel KuhnAffiliated withImperial College of Science, Technology and Medicine
  • , Michael SchürleAffiliated withUniversity of St. Gallen

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The design and analysis of efficient approximation schemes are 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 chapter 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 nonmaturing accounts and compare the bounds on maximum profit obtained with different partitioning strategies.