Christian Füllner

Stochastic Dual Dynamic Programming And Its Variants

  • Christian Füllner
  • Steffen Rebennack
    • Categories Stochastic Programming Tags , , , , , , ,

    We provide a tutorial-type review on stochastic dual dynamic programming (SDDP), as one of the state-of-the-art solution methods for multistage stochastic programs. Since introduced about 30 years ago for solving large-scale multistage stochastic linear programming problems in a hydrothermal context, SDDP has been applied to practical problems from several fields and is enriched by various … Read more

    Deterministic upper bounds in global minimization with nonlinear equality constraints

  • Christian Füllner
  • Peter Kirst
  • Oliver Stein
    • Categories Constrained Nonlinear Optimization, Global Optimization Theory

    We address the problem of deterministically determining upper bounds in continuous non-convex global minimization of box-constrained problems with equality constraints. These upper bounds are important for the termination of spatial branch-and-bound algorithms. Our method is based on the theorem of Miranda which helps to ensure the existence of feasible points in certain boxes. Then, the … Read more