Tree-Sparse Modeling and Solution of Multistage Stochastic Programs

Author Marc Steinbach

Thumbnail PDF


  • Filesize: 99 kB
  • 3 pages

Document Identifiers

Author Details

Marc Steinbach

Cite AsGet BibTex

Marc Steinbach. Tree-Sparse Modeling and Solution of Multistage Stochastic Programs. In Algorithms for Optimization with Incomplete Information. Dagstuhl Seminar Proceedings, Volume 5031, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2005)


Multistage stochastic programs are prototypical for nonlinear programs with an inherent tree structure inducing characteristic sparsity patterns in the KKT systems of interior methods. We present an integrated modeling and solution approach for such tree-sparse programs. Three closely related natural formulations having desirable control-theoretic properties lead to KKT system solution algorithms with linear complexity. Application examples from computational finance and process engineering demonstrate the efficiency of the approach.
  • Tree-sparse programs
  • multistage stochastic optimization
  • KKT systems
  • hierarchical sparsity


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail