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 |
Statistics
Additional statistics are available via IRStats2.
CORE (COnnecting REpositories)
CORE (COnnecting REpositories)