| Autor: |
Khelifi, M., Babes, M., Ghanemi, S., Saidi, M. Y., Boudjit, S. |
| Předmět: |
|
| Zdroj: |
Journal of High Speed Networks; 2015, Vol. 21 Issue 4, p313-330, 18p |
| Abstrakt: |
This paper deals with the NP-hard Capacitated Network Design Problem (CNDP) with modular link capacity structure. We aim to optimize the underlying network, the allocation facilities and the transportation costs. It is assumed that for connecting two nodes, a fixed construction link cost is occurred or a specific unit transportation cost. There are several types of module facilities to allocate on links. In this paper, we propose a general model that combines design, allocation and routing problems. An hybrid approach is proposed which uses a greedy constructive and an iterative local search heuristics. Our proposition is tested on the Survivable fixed telecommunication Network Design Library (SNDlib) and a comparison of its performances against the best solution available in the literature is done. Computational tests show that our proposition is very efficient. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
