Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris


  • Saul I. Gass
  • Carl M. Harris
Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_80

A linear system of equations for which its matrix of coefficients A can be decomposed into k separate blocks of coefficients Ai, where each Ai represents the coefficients of a different set of equations. This structure typically represents a system consisting of k subsystems whose activities are almost autonomous, except for a few top-level system constraints whose variables couple the k blocks of the subsystems. Such systems can also have a few variables external to the blocks that couple the blocks.  Dantzig-Wolfe decomposition algorithm;  Large-scale systems;  Weakly-coupled systems.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Saul I. Gass
    • 1
  • Carl M. Harris
    • 2
  1. 1.Robert H. Smith School of BusinessUniversity of MarylandCollege PartUSA
  2. 2.School of Information Technology & EngineeringGeorge Mason UniversityFairfaxUSA