Landscape analysis for multicast routing.

Loomes, Martin J. and Albrecht, Andreas A. and Malcolm, J. A. and Zahrani, M. S. (2006) Landscape analysis for multicast routing. Computer Communications, 30 (1). pp. 101-116. ISSN 0140-3664

Full text is not in this repository.

Official URL:

This item is available in the Library Catalogue


In this paper we present a solution to the NP-complete problem of multicast routing using landscape analysis technique based upon simulated annealing with logarithmic cooling. Local decisions are based upon Steiner-tree heuristics. The approach is benchmarked against three standard data sets from the OR library, with and without noise being present. A comparison is made with genetic algorithmic approaches to the same problem.

Item Type:Article
Research Areas:School of Science and Technology > Computer Science
Citations on ISI Web of Science:4
ID Code:85
Useful Links:
Deposited On:17 Oct 2008 15:18
Last Modified:03 Oct 2014 12:29

Repository staff only: item control page

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year