A linear-programming problem that has a few variables that connect (couple) the constraints or subsets of constraints. Such systems usually arise in time dimensioned large-scale problems that exhibit a block-angular structure. The dual of such systems are weakly-coupled in the sense of having a few constraints that tie the blocks together. Special adaptations of the simplex method exist that take advantage of such structures in their computations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this entry
Cite this entry
(2013). Weakly-Coupled Systems. In: Gass, S.I., Fu, M.C. (eds) Encyclopedia of Operations Research and Management Science. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-1153-7_200917
Download citation
DOI: https://doi.org/10.1007/978-1-4419-1153-7_200917
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-1137-7
Online ISBN: 978-1-4419-1153-7
eBook Packages: Business and Economics