Heuristic algorithms for packing of multiple-group multicasting

Computers and Operations Research

Volumn 29, Issue 7, 2002, Pages 905-924

  Wang, Chu Fu ^a   Liang, Chun Teng ^a   Jan, Rong Hong ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Multicast routing; Network optimization; Shortest path problem; Steiner tree problem

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; MULTIMEDIA SYSTEMS; OPTIMIZATION; ROUTERS; TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS);

CUT-SET-BASED HEURISTIC (CSH) ALGORITHMS;

MULTICASTING;

ALGORITHM; COMMUNICATION;

EID: 0036604761     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(00)00092-7     Document Type: Article

References (30)

1. The Steiner problem in graphs
2. Algorithm for the shortest connection of a group of graph vertices
3. An algorithm for the Steiner problem in graphs
4. An algorithm for the wiring problem
5. A branch and bound approach to the Steiner problem in graphs
6. Steiner's problem in graphs and it's implications
7. Problem reduction methods and a tree generation algorithm for the Steiner network problem
8. A dual ascent approach for Steiner tree problems on a directed graphs
9. A lower bound for the Steiner tree problem in directed graphs
10. An algorithm for the Steiner problem in graphs
11. Directed Steiner tree problem on a graph: Models, relaxations and algorithms
12. Localized multicast routing
13. An approximate solution for the Steiner problem in graphs
14. Path-distance heuristics for the Steiner problem in undirected networks
15. A faster approximation algorithm for the Steiner problem in graphs
16. On finding Steiner vertices
17. A note on a faster approximation algorithm for the Steiner problem in graphs
18. Steiner tree problem
19. Steiner problem in networks: A survey
20. A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks
21. A source-based algorithm for delay-constrained minimum-cost multicasting
22. A fast multicast routing algorithm for delay-sensitive applications
23. Degree-constrained multicasting in point-to-point networks
24. Optimum multicast of multimedia streams
25. A group multicast routing algorithm by using multiple minimum Steiner trees
26. The multicast tree based routing for the complete broadcast multipoint-to-multipoint communications
27. Optimal packing of group multicastings
28. Multi-terminal network flows
29. Routing of multipoint connections