A diagonal quadratic approximation method for large scale linear programs

A diagonal quadratic approximation method for large scale linear programs

0.00 Avg rating0 Votes
Article ID: iaor19931174
Country: Netherlands
Volume: 12
Issue: 4
Start Page Number: 205
End Page Number: 215
Publication Date: Oct 1992
Journal: Operations Research Letters
Authors: ,
Keywords: programming: probabilistic
Abstract:

An augmented Lagrangian method is proposed for handling the common rows in large scale linear programming problems with block-diagonal structure and linking constraints. Using a diagonal quadratic approximation of the augmented Lagrangian one obtains subproblems that can be readily solved in parallel by a nonlinear primal-dual barrier method for convex separable programs. The combined augmented Lagrangian/barrier method applies in a natural way to stochastic programming and multicommodity networks.

Reviews

Required fields are marked *. Your email address will not be published.