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

Versão Publicada:  [Download]

Dados [Download Data]

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: ColumnConstraint 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.