Download
Download
Di Fatta, G. and Lo Re, G. (1999) Efficient tree construction for the multicast problem. Journal of the Brazilian Telecommunications : Revista da Sociedade Brasileira de Telecomunicações, 14 (1). pp. 22-29. ISSN 0102-986X
Abstract/Summary
A new heuristic for the Steiner minimal tree problem is presented. The method described is based on the detection of particular sets of nodes in networks, the “hot spot” sets, which are used to obtain better approximations of the optimal solutions. An algorithm is also proposed which is capable of improving the solutions obtained by classical heuristics, by means of a stirring process of the nodes in solution trees. Classical heuristics and an enumerative method are used as comparison terms in the experimental analysis which demonstrates the capability of the heuristic discussed
| Additional Information | See also Journal of Communication and Information Systems 14 no.1 pp. 22-29 |
| Item Type | Article |
| URI | https://reading-clone.eprints-hosting.org/id/eprint/6140 |
| Refereed | Yes |
| Divisions | No Reading authors. Back catalogue items Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science |
| Additional Information | See also Journal of Communication and Information Systems 14 no.1 pp. 22-29 |
| Download/View statistics | View download statistics for this item |
University Staff: Request a correction | Centaur Editors: Update this record
