PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Stabilized branch-and-price for the rooted delay-constrained steiner tree problem
INOC'11 Proceedings of the 5th international conference on Network optimization
A multilevel heuristic for the rooted delay-constrained minimum spanning tree problem
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
| Hi-index | 0.01 |
Path relinking is an evolutionary approach for solving a diverse array of optimization problems. The NP-complete Steiner tree problem is a fundamental component of many real world telecommunication applications and is a critical structure underlying multicast communications. This paper describes a novel path relinking algorithm for the delay- constrained least-cost multicast routing problem. Computational results on various random generated networks indicate that our proposed path relinking algorithm results in the best overall performance with regard to total tree cost in comparison with other existing algorithms and heuristics. Keywords: Path relinking, Multicast routing, Quality of Service, Constrained Steiner tree