We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Balanced Clustering with a Tree over Clusters.
- Authors
Levin, M. Sh.
- Abstract
The article addresses balanced clustering with a spanning tree over clusters. This problem can be useful in network applications (design, control, and routing). Elements of different types are considered and balanced clustering problems are targeted on clusters while considering the cluster element structure. The examined optimization model is based on the vector objective function (quality of balanced clustering and quality of spanning tree). Four basic heuristic solution strategies are suggested: balancing-spanning, spanning-balancing, direct solution, and a design of multilayer structure with balanced clusters. Four solution schemes of spanning-balancing strategy are described with a special numerical illustrative example.
- Subjects
SPANNING trees; VECTOR valued functions; COMBINATORIAL optimization; TREES
- Publication
Journal of Communications Technology & Electronics, 2021, Vol 66, Issue 1, pS23
- ISSN
1064-2269
- Publication type
Article
- DOI
10.1134/S1064226921130052