Answers are grounded in this paper and cite their sources.
The hierarchical communication network design includes solving problems like the concentrator quantity problem, the concentrator location problem and the assignment problem. Many algorithms have been proposed to solve these particular problems. The two latter problems are NP—hard and no optimal solution of these problems has been found for large networks. In this paper we present a high complexity algorithm for star—star network topology design which solves all three problems for several hierarchy levels simultaneously and finds a superior solution in a reasonable time even for large networks with a few thousand terminals due to a new and quick assignment algorithm. The computational results showed that our assignment algorithm is superior to “Simulated annealing” and “Tabu search”.
No takes yet. Share an insight, caveat, or question.
Petrek et al. (2001) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: