Design of Hierarchical Structure
This chapter (Partially based on: Levin MS (2012) Towards design of hierarchy (research survey). Electronic preprint, p 36, Dec. 8, 2012. http://arxiv.org/abs/ 1212.1735 [math.OC]) addresses frameworks for design of hierarchical structures (e.g., trees, hierarchies, layered structures). The following methods are briefly described: expert based ‘top-down’ procedure, hierarchical clustering, ontology design, design of optimal organizational hierarchy, spanning trees (e.g., minimum spanning tree problem, minimum Steiner tree problem), design of morphological hierarchy, design of multi-layer hierarchy. Many numerical and applied examples illustrate the methods. Special numerical example describes connection in two-layer network on the basis of multicriteria assignment problem.