BOUNDS AND APPROXIMATIONS FOR MULTISTAGE STOCHASTIC PROGRAMS
Francesca Maggioni (francesca.maggioniunibg.it)
Abstract: Consider (typically large) multistage stochastic programs, which are defined on scenario trees as the basic data structure. It is well known that the computational complexity of the solution depends on the size of the tree, which itself increases typically exponentially fast with its height, i.e. the number of decision stages. For this reason approximations which replace the problem by a simpler one and allow bounding the optimal value are of importance. In this paper we study several methods to obtain lower and upper bounds for multistage stochastic programs and demonstrate their use in a multistage inventory problem.
Keywords: multistage stochastic programming, bounds, refinement chain, expected value problem.
Category 1: Stochastic Programming
Citation: Published in SIAM Journal on Optimization (SIOPT) (2016) Vol. 26, No. 1, pp. 831-855.
Entry Submitted: 07/16/2015
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|