Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
In this paper, the IP/MPLS network cost optimisation problem of selecting localisation of nodes and links, combined with link's dimensioning, is discussed. As the considered problem is hard, we discuss and propose greedy randomised adaptive search procedure (GRASP) based solution method. GRASP is an iterative randomised sampling technique which combines adaptive randomised greedy function in constructing initial solution with local search optimisation. The effectiveness of the method is illustrated by means of a numerical study. We compare the GRASP results with results for both exact and heuristic methods obtained in previous research concerning topological design problem.
Słowa kluczowe
Rocznik
Tom
Strony
26--32
Opis fizyczny
Bibliogr. 13 poz., tab.
Twórcy
autor
- Institute of Telecommunications, Warsaw University of Technology, amyslek@tele.pw.edu.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPS2-0018-0011