- Tytuł:
- Greedy randomised adaptive search procedures for topological design of MPLS networks
- Autorzy:
- Mysłek, A.
- Powiązania:
- https://bibliotekanauki.pl/articles/309269.pdf
- Data publikacji:
- 2002
- Wydawca:
- Instytut Łączności - Państwowy Instytut Badawczy
- Tematy:
-
network design
optimisation
MPLS
GRASP
local search - Opis:
- 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.
- Źródło:
-
Journal of Telecommunications and Information Technology; 2002, 2; 26-32
1509-4553
1899-8852 - Pojawia się w:
- Journal of Telecommunications and Information Technology
- Dostawca treści:
- Biblioteka Nauki
Artykuł