A study of an iterated local search on the reliable communication networks design problem

Reichelt, Dirk; Gmilkowsky, Peter GND; Linser, Peter

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.

Cite

Citation style:

Reichelt, Dirk / Gmilkowsky, Peter / Linser, Peter: A study of an iterated local search on the reliable communication networks design problem. 2006.

Access Statistic

Total:
Downloads:
Abtractviews:
Last 12 Month:
Downloads:
Abtractviews:

open graphic

Export