Hierarchical Decomposition in Linear Economic Models

Finn Kydland

Management Science, 1975, vol. 21, issue 9, 1029-1039

Abstract: In decomposed linear programming models it is generally not possible to decentralize by prices alone. The Dantzig-Wolfe procedure, for instance, delegates weights on basic solutions in addition to the equilibrium prices. In this paper we present a decomposition procedure for linear models where we in addition to prices delegate a hierarchical ordering. In many problems this ordering makes the assignment of weights unnecessary, and gives the divisions more autonomy in their decision making. An operational condition is found for determining if, for any given problem, the new decomposition procedure will achieve coherent decentralization.

Date: 1975
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.21.9.1029 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:21:y:1975:i:9:p:1029-1039

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().