90C06 Large-scale problems
Refine
Year of publication
Document Type
- ZIB-Report (20)
- In Proceedings (1)
- Master's Thesis (1)
Language
- English (22)
Is part of the Bibliography
- no (22)
Keywords
- integer programming (3)
- semidefinite programming (3)
- KKT recursion (2)
- block structure (2)
- discrete dynamics (2)
- energy system models (2)
- high performance computing (2)
- interior-point method (2)
- linear programming (2)
- operative planning (2)
Institute
The paper presents a new algorithmic approach for multistage stochastic programs which are seen as discrete optimal control problems with a characteristic dynamic structure induced by the scenario tree. To exploit that structure, we propose a highly efficient dynamic programming recursion for the computationally intensive task of KKT systems solution within a primal-dual interior point method. Convergence is drastically enhanced by a successive refinement technique providing both primal and dual initial estimates. Test runs on a multistage portfolio selection problem demonstrate the performance of the method.
Multistage stochastic programs can be seen as discrete optimal control problems with a characteristic dynamic structure induced by the scenario tree. To exploit that structure, we propose a highly efficient dynamic programming recursion for the computationally intensive task of KKT systems solution within an interior point method. Test runs on a multistage portfolio selection problem demonstrate the performance of the algorithm.