Track: Operations Research

Abstract

This study proposes a model of adding relation between the top and a member of a complete K-ary linking pin organization structure where every pair of siblings in a complete K-ary (K = 2, 3, ...) tree of height H (H = 2, 3, ...) is adjacent. When a new edge between the root and a node with a depth N (N = 2, 3, ..., H) in a complete K-ary linking pin organization structure is added where the length of adding edge is more than 1 and less than 2 while lengths of edges of complete K-ary linking pin organization structure are 1, we formulate the total shortening distance where the sum of shortening distances of the shortest paths between every pair of all nodes. An optimal depth N^* such that the communication of information between every member in the organization becomes the most efficient is obtained by maximizing the total shortening distance.