Multistage stochastic optimization is used to solve many real-life problems where decisions are taken at multiple times, e.g., portfolio selection problems. Such problems need the definition of stochastic processes, which are usually approxim- ated by scenario trees. The choice of the size of the scenario trees is the result of a compromise between the best approximation and the possibilities of the com- puter technology. Therefore, once a master scenario tree has been generated, it can be needed to reduce its dimension in order to make the problem computation- ally tractable. In this thesis, we introduce several scenario reduction algorithms and we compare them numerically for different types of master trees. A simple portfolio selection problem is also solved within the study. The distance from the initial scenario tree, the computational time, and the distance between the optimal objective values and solutions are compared for all the scenario reduction algorithms. In particular, we adopt the nested distance to measure the distance between two scenario trees. 1
| Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:382742 |
| Date | January 2018 |
| Creators | Horejšová, Markéta |
| Contributors | Vitali, Sebastiano, Lachout, Petr |
| Source Sets | Czech ETDs |
| Language | English |
| Detected Language | English |
| Type | info:eu-repo/semantics/masterThesis |
| Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.0023 seconds