A New Hybrid GRASP with the Pilot Method Forthe Delay-Constrained Multicast Routing Problem

Ying Xu, Xiong Fei Zheng, Ren Fa Li
2013 Advanced Materials Research  
Multicast routing problem is a well know optimization problem for transmitting real-time multimedia applications in telecommunication networks. As the underpinning mathematical model, the constrained minimum Steiner tree problem in graphs is a well-known NP-complete problem. In this paper we investigate a new hybrid GRASP (Greedy Randomized Adaptive Search Procedure) approach where a pilot method is applied to further enhance the search for the Delay-Constrained Least-Cost (DCLC) multicast
more » ... ng problem. Experimental results demonstrate the efficiency of the hybrid GRASP algorithm and the contributions of the post-processing pilot method to better solutions in most cases. The proposed GRASP approach is a competitive approach in solving the DCLC multicast routing problem.
doi:10.4028/www.scientific.net/amr.756-759.3647 fatcat:fq6edd7sjvhnrnsyg53ltj5gfy