Options
Karl Frauendorfer
Title
Prof. Dr.
Last Name
Frauendorfer
First name
Karl
Email
karl.frauendorfer@unisg.ch
Phone
+41 71 224 2105
Now showing
1 - 2 of 2
-
PublicationSolving Sequences of Refined Multistage Stochastic Linear ProgramsMultistage stochastic programs with continuous underlying distributions involve the obstacle of high-dimensional integrals where the integrands' values again are given by solutions of stochastic programs. A common solution technique consists of discretizing the support of the original distributions leading to scenario trees and corresponding LPs which are ? up to a certain size ? easy to solve. In order to improve the accuracy of approximation, successive refinements of the support result in rapidly expanding scenario trees and associated LPs. Hence, the solvability of the multistage stochastic program is limited by the numerical solvability of sequences of such expanding LPs. This work describes an algorithmic technique for solving the large-scale LP of refinement ? based on the solutions at the previous ?-1 refinements. Numerical results are presented for practical problem statements within financial applications demonstrating significant speedup (depending on the size of the LP instances).Type: journal articleJournal: Annals of Operations ResearchVolume: 124Issue: 1
Scopus© Citations 1 -
PublicationTest problems in stochastic multistage programmingThis paper provides a set of stochastic multistage programs where the evolvement of uncertain factors is given by stochastic processes. We treat a practical problem statement within the field of managing fixed-income securities. Detailed information on the used parameter values in various interest rate models is given. Barycentric approximation is applied to obtain computational results; different measures of the achieved goodness of approximation are indicated.Type: journal articleJournal: OptimizationVolume: 47Issue: 3/4