Bonn Kleiford Seranilla

A Survey on the Applications of Stochastic Dual Dynamic Programming and its Variants

  • Bonn Kleiford Seranilla
  • Nils Löhndorf
    • Categories Dynamic Programming, Integer Programming, Stochastic Programming Tags , , ,

    Stochastic Dual Dynamic Programming (SDDP) is widely recognized as the predominant methodology for solving large-scale multistage stochastic linear programming (MSLP) problems. This paper aims to contribute to the extant literature by conducting a comprehensive survey of the literature on SDDP within the realm of practical applications. We systematically identify and analyze the various domains where … Read more

    Multistage Stochastic Facility Location under Facility Disruption Uncertainty

  • Bonn Kleiford Seranilla
  • Nils Löhndorf
    • Categories Production and Logistics, Stochastic Programming, Supply Chain Management Tags , , ,

    We consider a multistage variant of the classical stochastic capacitated facility location problem under facility disruption uncertainty. Two solution algorithms for this problem class are presented: (1) stochastic dual dynamic integer programming (SDDiP), the state-of-the-art algorithm for solving multistage stochastic integer programs, and (2) shadow price approximation (SPA), an algorithm utilizing trained parameters of the … Read more

    Optimizing Vaccine Distribution in Developing Countries under Natural Disaster Risk

  • Bonn Kleiford Seranilla
  • Nils Löhndorf
    • Categories (Mixed) Integer Linear Programming, Dynamic Programming, Stochastic Programming Tags , , ,

    For many developing countries, COVID-19 vaccination roll-out programs are not only slow but vaccination centers are also exposed to the risk of natural disaster, like flooding, which may slow down vaccination progress even further. Policy-makers in developing countries therefore seek to implement strategies that hedge against distribution risk in order for vaccination campaigns to run … Read more