An improved approximation algorithm for capacitated multicast routings in networks.

Ehab Morsy Hiroshi Nagamochi

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

Keyphrases

cost function
detection algorithm
computational complexity
learning algorithm
closed form
dynamic programming
probabilistic model
search space
particle swarm optimization
error bounds
genetic algorithm
preprocessing
simulated annealing
linear programming
convex hull