Tytuł:

Designing WDM networks by a variable neighborhood search, Journal of Telecommunications and Information Technology, 2009, nr 4

Autor:

Voß, Stefan ; Höller, Holger ; Melian-Batista, Belen

Temat i słowa kluczowe:

WDM ; network design, WDM, SDH, variable neighborhood search ; SDH ; variable neighborhood search

Opis:

With the ever-rising data volume that is demanded by the market, network planning in order to minimize the necessary investment while meeting the demands is constantly an important task for the network providers. Synchronous digital hierarchy (SDH) and wavelength division multiplex (WDM) form the core of many current backbone networks. In order to solve the provisioning and routing problem in such WDM networks, we develop a variable neighborhood search (VNS) metaheuristic. VNS is a metaheuristic that combines series of random and improving local searches based on systematically changed neighborhoods. An integer flow formulation is modeled in AMPL and solved by CPLEX in order to obtain optimal solutions as a reference for the heuristic.

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Data wydania:

2006, nr 4

Typ zasobu:

artykuł

Format:

application/pdf

DOI:

10.26636/jtit.2006.4.399

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności