Landscape analysis for multicast routing

Loomes, Martin J., Albrecht, Andreas A., Malcolm, J. A. and Zahrani, M. S. (2006) Landscape analysis for multicast routing. Computer Communications, 30 (1) . pp. 101-116. ISSN 0140-3664 [Article] (doi:10.1016/j.comcom.2006.07.019)

Abstract

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: A. > School of Science and Technology
A. > School of Science and Technology > Computer Science
A. > School of Science and Technology > Computer Science > SensoLab group
ISI Impact: 4
Item ID: 85
Useful Links:
Depositing User: Repository team
Date Deposited: 17 Oct 2008 15:18
Last Modified: 12 Jun 2019 12:34
URI: https://eprints.mdx.ac.uk/id/eprint/85

Actions (login required)

View Item View Item

Statistics

Downloads
Activity Overview
0Downloads
542Hits

Additional statistics are available via IRStats2.