RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2009 Issue 1, Pages 162–179 (Mi at15)

This article is cited in 9 papers

Control in Social Economic Systems

Algorithms to construct suboptimal organization hierarchies

M. V. Goubko

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: The problem of controlling an organization structure (hierarchy of organization control) was considered as that of discrete optimization, that is, minimization by selecting the permissible hierarchy of total costs of maintaining its managers. For the case of the so-called uniform functions of manager costs, the lower estimate of the costs of the optimal hierarchy was obtained allowing one, besides all other things, to determine approximately the main characteristics of the optimal hierarchy such as the number of managers, their norm of controllability, and so on. Quality of this lower estimate was studied, and effective algorithms to construct suboptimal hierarchies with costs slightly exceeding the optimal ones were proposed for some important cases.

PACS: 89.75.Fb

Presented by the member of Editorial Board: D. A. Novikov

Received: 09.01.2007


 English version:
Automation and Remote Control, 2009, 70:1, 147–162

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026