Università di Pisa
Sistema bibliotecario di ateneo

Different Decomposition Strategies to Solve Stochastic Hydrothermal Unit Commitment Problems

Scuzziato, Murilo Reolon and Finardi, Erlon Cristian and Frangioni, Antonio (2017) Different Decomposition Strategies to Solve Stochastic Hydrothermal Unit Commitment Problems. Technical Report del Dipartimento di Informatica, TR . University of Pisa, Pisa, IT. (Submitted)

Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (781Kb) | Preview


    Solving very-large-scale optimization problems frequently require to decompose them in smaller subproblems, that are iteratively solved to produce useful information. One such approach is the Lagrangian Relaxation (LR), a broad range technique that leads to many different decomposition schemes. The LR supplies a lower bound of the objective function and useful information for heuristics aimed at constructing feasible primal solutions. In this paper, we compare the main LR strategies used so far for Stochastic Hydrothermal Unit Commitment problems, where uncertainty mainly concerns water availability in reservoirs and demand (weather conditions). This problem is customarily modeled as a two-stage mixed-integer optimization problem. We compare different decomposition strategies (unit and scenario schemes) in terms of quality of produced lower bound and running time. The schemes are assessed with various hydrothermal systems, considering different configuration of power plants, in terms of capacity and number of units.

    Item Type: Book
    Uncontrolled Keywords: Dual Decomposition, Lagrangian Relaxation, Mixed-Integer Linear Programming, Hydrothermal power generation, Stochastic Unit Commitment
    Subjects: Area01 - Scienze matematiche e informatiche > MAT/09 - Ricerca operativa
    Divisions: Dipartimenti (from 2013) > DIPARTIMENTO DI INFORMATICA
    Depositing User: Prof. Antonio Frangioni
    Date Deposited: 22 May 2017 15:00
    Last Modified: 22 May 2017 15:00
    URI: http://eprints.adm.unipi.it/id/eprint/2369

    Repository staff only actions

    View Item