Abstract
AbstractThe 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”.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
