Landscape analysis for multicast routing


Loomes, M., Albrecht, A., Malcolm, J. and Zahrani, M. 2006. Landscape analysis for multicast routing. Computer Communications. 30 (1), pp. 101-116.
TitleLandscape analysis for multicast routing
AuthorsLoomes, M., Albrecht, A., Malcolm, J. and Zahrani, M.

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.

Research GroupSensoLab group
PublisherComputer Communications, Elsevier B.V.
JournalComputer Communications
Publication dates
Print28 Aug 2006
Publication process dates
Deposited17 Oct 2008
Output statusPublished
Digital Object Identifier (DOI)
Permalink -

  • 26
    total views
  • 0
    total downloads
  • 2
    views this month
  • 0
    downloads this month

Export as