Developing Efficient Metaheuristics for CommunicationNetwork Problems by using Problem-specic Knowledge

Metaheuristics, such as evolutionary algorithms or simulated annealing,are widely applicable heuristic optimization strategies that have shownencouraging results for a large number of diffcult optimization problems.To show high performance, metaheuristics need to be adapted to theproperties of the problem at hand. This paper illustrates how effcientmetaheuristics can be developed for communication network problems byutilizing problem-specic knowledge for the design of a high-quality problemrepresentation. The minimum communication spanning tree (MCST)problem nds a communication spanning tree that connects all nodes andsatises their communication requirements for a minimum total cost.[...]