arrow
Return

Augmented Lagrangian method within L-shaped method for stochastic linear programs

delete2015-09-01
delete2
PRE
AI
S
Saeed Ketabchi
M
Malihe Behboodi-Kahoo *
DOI:10.1016/j.amc.2015.05.007delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Stochastic programming is an optimization technique used in the presence of uncertainty and it typically leads to very large problem sizes. In this paper, a modified version of the L-shaped method was used to solve two-stage stochastic linear programs with recourse, based on the projection method and the augmented Lagrangian method. Using this modified version of the L-shaped method allows us to reduce the number of iterations and the time of solving a two-stage stochastic linear program with fixed recourse, in comparison with traditional methods. (C) 2015 Elsevier Inc. All rights reserved.
Keywords:
Two-stage stochastic linear programming
Recourse problem
L-shaped method
Augmented Lagrangian method
Projection method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

U
University of Guilan
Scholars:
3.5K
Papers: 3.4K
Citations: 3.0K