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)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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