Abstract
In this paper, we study two-stage stochastic linear programming (SLP) problems with fixed recourse. The problem is often large scale as the objective function involves an expectation over a discrete set of scenarios. This paper presents a parallel implementation of the augmented Lagrangian method for solving SLPs. Our parallel method is based on a modified version of the L-shaped method and reducing linear master and recourse programs to unconstrained maximization of concave differentiable piecewise quadratic functions. The maximization problem is solved using the generalized Newton method. The parallel method is implemented in MATLAB. Large scale SLP with several millions of variables and several hundreds of thousands of constraints are solved. The results of uniprocessor and multiprocessor computations are presented which show that the parallel algorithm is effective.
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 callDisclaimer: 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.
