Abstract

The paper is concerned with a parallel implementation of the progressive hedging algorithm (PHA) which is applicable for the solution of stochastic optimization problems. We utilized the Message Passing Interface (MPI) and the General Algebraic Modelling System (GAMS) to concurrently solve the scenario-related subproblems in parallel manner. The standalone application combining the PHA, MPI, and GAMS was programmed in C++. The created software was successfully applied to a steel production problem which is considered by means of the two-stage stochastic PDE-constrained program with a random failure. The numerical heat transfer model for the steel production was derived with the use of the control volume method and the phase changes were taken into account with the use of the effective heat capacity. Numerical experiments demonstrate that parallel computing facility has enabled a significant reduction of computational time. The quality of the stochastic solution was evaluated and discussed. The developed system seems computationally effective and sufficiently robust which makes it applicable in other applications as well.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.