A diagonal quadratic approximation method for large scale linear programs

John Michael Mulvey, Andrzej Ruszczyński

Research output: Contribution to journalArticlepeer-review

56 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)205-215
Number of pages11
JournalOperations Research Letters
Issue number4
StatePublished - Jan 1 1992

All Science Journal Classification (ASJC) codes

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics


  • decomposition
  • linear programming
  • stochastic programming


Dive into the research topics of 'A diagonal quadratic approximation method for large scale linear programs'. Together they form a unique fingerprint.

Cite this