Bounds in Multistage Linear Stochastic Programming |
| |
Authors: | Francesca Maggioni Elisabetta Allevi Marida Bertocchi |
| |
Affiliation: | 1. Department of Management, Economics and Quantitative Methods, Bergamo University, Via dei Caniana 2, 24127, Bergamo, Italy 2. Department of Economics and Management, Brescia University, Contrada S. Chiara 50, Brescia, 25122, Italy
|
| |
Abstract: | Multistage stochastic programs, which involve sequences of decisions over time, are usually hard to solve in realistically sized problems. Providing bounds for optimal solution may help in evaluating whether it is worth the additional computations for the stochastic program vs. simplified approaches. In this paper we generalize measures from the two-stage case, based on different levels of available information, to the multistage stochastic programming problems. A set of theorems providing chains of inequalities among the new quantities are proved. Numerical results on a case study related to a simple transportation problem illustrate the described relationships. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|