Applications and parallel implementations of metaheuristics in network design and routing

Abstract

Successful applications of metaheuristics in telecommunications and network design and routing are reviewed, illustrating the major role played by the use of these techniques in the solution of many optimization problems arising in these areas. The main issues involved in the parallelization of metaheuristics are discussed. The 2-path network design problem is used to illustrate the development of robust and efficient parallel cooperative implementations of metaheuristics. Computational results on Linux clusters are reported. © Springer-Verlag 2004.