Optimum routing of multicast streams

The authors show that the problem of optimally routing multicast streams can be formulated as an integer programming problem. They propose an efficient solution technique, composed of two parts: (i) an extension to the decomposition principle, to speed up the linear relaxation of the problem, and (ii) enhanced value-fixing rules, to prune the search space for the integer problem. They characterize the reduction in run time gained using these techniques. Finally, they compare the run times for the optimum multicast routing algorithm and for existing heuristic algorithms