Advertisement

DGOR pp 93-100 | Cite as

An Applicable Decompostion-Principle

  • Karl Frauendorfer
Conference paper
Part of the Operations Research Proceedings book series (ORP, volume 1984)

Abstract

The aim of this paper is to present a decomposition-principle with which decentralized planning is enabled in hierarchical firms. The algorithm is based on the necessary conditions for realizing decentralized planning, i.e. keeping the iteration-steps small; saving autonomy and importance of the several divisions inside the organization. In the first part we induce significant resource allocations, that ensure an efficient information exchange in the several iteration-steps. In the second part a decomposition-algorithm is described — characterized by generating supporting hyperplanes in respect of the divisions — which strictly reduces the number of iteration-steps. In the third part the advantages and the differences to the existing algorithms are discussed.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. /1/.
    Adam, D., Röhrs, W.: Ein Algorithmus zur Dekomposition Linearer Planungssysteme in: Zeitschrift zur Betriebswirtschaft 36 (1966), 395–417Google Scholar
  2. /2/.
    Beer, K.: Lösung grosser linearer Optimierungsaufgaben Berlin 1977Google Scholar
  3. /3/.
    Dantzig, G.B., Wolfe, Ph.: The Decomposition Algorithm for Linear Programs in: Econometrica 29 (1961), 767–777CrossRefGoogle Scholar
  4. /4/.
    Frauendorfer, K.: Decentralized Planning in Hierarchical Organizations (Diss.), Johannes-Kepler-Universität Linz, 1984Google Scholar
  5. /5/.
    Frauendorfer, K., Kohel K., Stähly P.: Determination of Significant Bounds for Common Resources Working Paper, Johannes-Kepler-Universität Linz, 1983Google Scholar
  6. /6/.
    Kornai J., Liptak T.: Two-Level Planning in: Econometrica 33 (1965), 141–169CrossRefGoogle Scholar
  7. /7/.
    Ten-Kate A.; Decomposition of Linear Programs by Direct Distribution in: Econometrica 40 (1972), 883–898CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Karl Frauendorfer
    • 1
  1. 1.ZürichSchweiz

Personalised recommendations