A 3.4713-approximation algorithm for the capacitated multicast tree routing problem.

Zhipeng Cai Zhi-Zhong Chen Guohui Lin

Published in: Theor. Comput. Sci. (2009)

Keyphrases

routing problem
qos multicast routing
simulated annealing
objective function
computational complexity
cost function
benchmark problems
multicast routing
search algorithm
search space
particle swarm optimization
knapsack problem