Decomposition methods for Wasserstein-based data-driven distributionally robust problems

Gamboa, Carlos Andres; Valladao, Davi Michel; Street, Alexandre; Homem-de-Mello, Tito

Abstract

We study decomposition methods for two-stage data-driven Wasserstein-based DROs with right-hand-sided uncertainty and rectangular support. We propose a novel finite reformulation that explores the rectangular uncertainty support to develop and test five new different decomposition schemes: Column-Constraint Generation, Single-cut and Multi-cut Benders, as well as Regularized Single-cut and Multi-cut Benders. We compare the efficiency of the proposed methods for a unit commitment problem with 14 and 54 thermal generators whose uncertainty vector differs from a 24 to 240-dimensional array.

Más información

Título según WOS: Decomposition methods for Wasserstein-based data-driven distributionally robust problems
Título según SCOPUS: Decomposition methods for Wasserstein-based data-driven distributionally robust problems
Título de la Revista: Operations Research Letters
Volumen: 49
Número: 5
Editorial: Elsevier B.V.
Fecha de publicación: 2021
Página final: 702
Idioma: English
DOI:

10.1016/j.orl.2021.07.007

Notas: ISI, SCOPUS - WoS