Design of Survivable Networks: A survey
Kerivin, Hervé; Mahjoub, Ali Ridha (2005), Design of Survivable Networks: A survey, Networks, 46, 1, p. 1-21. http://dx.doi.org/10.1002/net.20072
Type
Article accepté pour publication ou publiéDate
2005Journal name
NetworksVolume
46Number
1Publisher
Wiley
Pages
1-21
Publication identifier
Metadata
Show full item recordAbstract (EN)
For the past few decades, combinatorial optimization techniques have been shown to be powerful tools for formulating and solving optimization problems arising from practical situations. In particular, many network design problems have been formulated as combinatorial optimization problems. With the advances of optical technologies and the explosive growth of the Internet, telecommunication networks have seen an important evolution and therefore designing survivable networks has become a major objective for telecommunication operators. Over the past years, much research has been carried out to devise efficient methods for survivable network models, and particularly cutting plane based algorithms. In this paper, we attempt to survey some of these models and the optimization methods used for solving them.Subjects / Keywords
Survivable network; Heuristic; Polyhedral approach; Hop-constraintRelated items
Showing items related by title and author.
-
Mahjoub, Ali Ridha; Kerivin, Hervé; Didi Biha, Mohamed (2008) Article accepté pour publication ou publié
-
Kerivin, Hervé; Mahjoub, Ali Ridha (2002) Article accepté pour publication ou publié
-
Kerivin, Hervé; Mahjoub, Ali Ridha; Nocq, Charles (2004) Chapitre d'ouvrage
-
Mahjoub, Ali Ridha; Kerivin, Hervé (2005) Article accepté pour publication ou publié
-
Borne, Sylvie; Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010) Communication / Conférence