Geodesic
Approximation algorithms for the design of SDH/SONET networks
Brauner, Nadia  ; Crama, Yves  ; Finke, Gerd  ; Lemaire, Pierre  ; Wynants, Christelle1 
1 Electrabel Quantitive Analysis, 8 boulevard du Régent, 1000 Brussels, Belgique
RAIRO - Operations Research - Recherche Opérationnelle, Tome 37 (2003) no. 4, pp. 235-247

Voir la notice de l'article provenant de la source Numdam

In this paper, a graph partitioning problem that arises in the design of SONET/SDH networks is defined and formalized. Approximation algorithms with performance guarantees are presented. To solve this problem efficiently in practice, fast greedy algorithms and a tabu-search method are proposed and analyzed by means of an experimental study.

DOI : 10.1051/ro:2004003
Keywords: graph partitioning, approximations, heuristics, tabu, SONET/SDH networks

Brauner, Nadia  ; Crama, Yves  ; Finke, Gerd  ; Lemaire, Pierre  ; Wynants, Christelle 1

1 Electrabel Quantitive Analysis, 8 boulevard du Régent, 1000 Brussels, Belgique 
@article{RO_2003__37_4_235_0,
     author = {Brauner, Nadia and Crama, Yves and Finke, Gerd and Lemaire, Pierre and Wynants, Christelle},
     title = {Approximation algorithms for the design of {SDH/SONET} networks},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {235--247},
     publisher = {EDP-Sciences},
     volume = {37},
     number = {4},
     year = {2003},
     doi = {10.1051/ro:2004003},
     mrnumber = {2064600},
     zbl = {1092.90011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2004003/}
}
TY  - JOUR
AU  - Brauner, Nadia
AU  - Crama, Yves
AU  - Finke, Gerd
AU  - Lemaire, Pierre
AU  - Wynants, Christelle
TI  - Approximation algorithms for the design of SDH/SONET networks
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2003
SP  - 235
EP  - 247
VL  - 37
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2004003/
DO  - 10.1051/ro:2004003
LA  - en
ID  - RO_2003__37_4_235_0
ER  - 
%0 Journal Article
%A Brauner, Nadia
%A Crama, Yves
%A Finke, Gerd
%A Lemaire, Pierre
%A Wynants, Christelle
%T Approximation algorithms for the design of SDH/SONET networks
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2003
%P 235-247
%V 37
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2004003/
%R 10.1051/ro:2004003
%G en
%F RO_2003__37_4_235_0
Brauner, Nadia; Crama, Yves; Finke, Gerd; Lemaire, Pierre; Wynants, Christelle. Approximation algorithms for the design of SDH/SONET networks. RAIRO - Operations Research - Recherche Opérationnelle, Tome 37 (2003) no. 4, pp. 235-247. doi: 10.1051/ro:2004003

Cité par Sources :