Biblioteka Cyfrowa
Opis wydania
Greedy randomised adaptive search procedures for topological design of MPLS networks, Journal of Telecommunications and Information Technology, 2002, nr 2
-
-
Opis :
In this paper, the IP/MPLS network cost optimization 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 randomized 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.
Zaproponuj słowa kluczowe, które Twoim zdaniem dobrze opisują to wydanie
Po zalogowaniu będziesz mógł zaproponować nowe słowa kluczowe dla tego wydania. Zaloguj się!