The reliability of network topologies is an important key issue for business success. This paper investigates the reliable communication network design problem using an iterated local search (ILS) method. This paper demonstrates how the concepts of local search (LS) and iterated local search can be applied to this design problem. A new neighborhood move that finds cheaper networks without violating the reliability constraint is proposed. Empirical results show that the ILS method is more efficient than a genetic algorithm. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Reichelt, D., Gmilkowsky, P., & Linser, S. (2005). A study of an iterated local search on the reliable communication networks design problem. In Lecture Notes in Computer Science (Vol. 3449, pp. 156–165). Springer Verlag. https://doi.org/10.1007/978-3-540-32003-6_16
Mendeley helps you to discover research relevant for your work.