An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem.

Zhipeng Cai Zhi-Zhong Chen Guohui Lin Lusheng Wang

Published in: COCOA (2008)

Keyphrases

routing problem
qos multicast routing
np hard
cost function
vehicle routing problem
objective function
optimal solution
multicast routing
real time
computational complexity
search space
scheduling problem
simulated annealing
global optimization
benchmark problems
optimization model