Lagrangean decomposition for large-scale two-stage stochastic mixed 0-1 problems

  1. Escudero Bueno, Laureano Fernando
  2. Garín Martín, María Araceli
  3. Pérez Sainz de Rozas, Gloria
  4. Unzueta Inchaurbe, Aitziber
Revue:
Documentos de Trabajo BILTOKI

ISSN: 1134-8984

Année de publication: 2010

Número: 7

Type: Working Paper

D'autres publications dans: Documentos de Trabajo BILTOKI

Résumé

In this paper we study solution methods for solving the dual problem corresponding to the Lagrangean Decomposition of two stage stochastic mixed 0-1 models. We represent the two stage stochastic mixed 0-1 problem by a splitting variable representation of the deterministic equivalent model, where 0-1 and continuous variables appear at any stage. Lagrangean Decomposition is proposed for satisfying both the integrality constraints for the 0-1 variables and the non-anticipativity constraints. We compare the performance of four iterative algorithms based on dual Lagrangean Decomposition schemes, as the Subgradient method, the Volume algorithm, the Progressive Hedging algorithm and the Dynamic Constrained Cutting Plane scheme. We test the conditions and properties of convergence for medium and large-scale dimension stochastic problems. Computational results are reported.