Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10346664 | Computers & Operations Research | 2005 | 28 Pages |
Abstract
This paper deals with the problem of cost-optimal hierarchical topology planning for telecommunications access networks. The generalized problem is computationally hard and only its substantially simplified variants have been studied before. We propose a heuristic algorithm relying on iterative problem decomposition, clustering methods and local optimization. The main idea of the approach is to combine clustering and local optimization operators and to apply the combined operators iteratively within the levels of the hierarchy. By an extensive empirical analysis it is shown that the presented method efficiently solves the underlying optimization problem for instances of practical size, furthermore, it is robust to handle flexibility in the problem statement and in the cost function.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
István Gódor, Gábor Magyar,