benders

Solving large-scale unit-commitment problems using dual dynamic programming and open-source solvers

  • Bruno Colonetti
  • Samuel Brito
  • Erlon Finardi
  • Victor M. Zavala
  • Lucas Picarelli
    • Categories 0-1 Programming, Applications - Science and Engineering, Dynamic Programming Tags , , ,

    The astonishing dimensions and complexity of power systems render them impossible to be managed without the help of cutting-edge software. Due to a lack of scalable, reliable and well documented free and open-source solutions, system operators, regulators, and government agencies often rely on proprietary software to provide them information that ultimately will be used to … Read more

    Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction

  • James Murphy
    • Categories Stochastic Programming Tags , , , , , , ,

    This article aims to explain the Nested Benders algorithm for the solution of large-scale stochastic programming problems in a way that is intelligible to someone coming to it for the first time. In doing so it gives an explanation of Benders decomposition and of its application to two-stage stochastic programming problems (also known in this … Read more