A scalable parallel Progressive Hedging Algorithm for stochastic cluster-scenario-based mixed-integer models
Castells Gasia, Joan Pau
Universitat de Lleida. Escola Politècnica Superior
MetadataShow full item record
This work presents a general parallelisation of the Progressive Hedging algorithm to coordinate the resolution of two-stage and multi-stage stochastic mixed-integer problems without (binary or integer) variables in the first stage. We report a benchmark study between the computational improvements using our proposal and the parallel version (using pyro) of the Pyomo integrated Progressive Hedging. Moreover, we study the influence of a quadratic term to accelerate the convergence, different scenario-cluster formation and several step update policies by solving different instances using our proposal.
European research projects
The following license files are associated with this item:
Showing items related by title, author, creator and subject.
Orobitg Cortada, Miquel; Guirado Fernández, Fernando; Notredame, Cedric; Cores Prado, Fernando (Springer Verlag, 2011)Multiple Sequence Alignment (MSA) constitutes an extremely powerful tool for important biological applications such as phylogenetic analysis, identification of conserved motifs and domains and structure prediction. In ...
Experimental analysis of charging and discharging processes, with parallel and counter flow arrangements, in a molten salts high temperature pilot plant scale setup Peiró Bell-lloch, Gerard; Gasia, Jaume; Miró, Laia; Prieto, Cristina; Cabeza, Luisa F. (Elsevier, 2016)Despite the fact that there are some commercial concentrated solar power plants worldwide, there is currently a lack of experimental reports about the operational characteristics of this type of plants. Therefore, a two-tank ...
Cloud-Coffee: implementation of a parallel consistency-based multiple alignment algorithm in the T-Coffee package and its benchmarking on the Amazon Elastic-Cloud Di Tommaso, Paolo; Orobitg Cortada, Miquel; Guirado Fernández, Fernando; Cores Prado, Fernando; Espinosa, Toni; Notredame, Cedric (Oxford University Press, 2010)Summary: We present the first parallel implementation of the T-Coffee consistency-based multiple aligner. We benchmark it on the Amazon Elastic Cloud (EC2) and show that the parallelization procedure is reasonably ...