A Hybrid Optimization Approach For the Steiner k-Connected Network Design Problem
Diarrassouba, Ibrahima; Labidi, M. K.; Mahjoub, Ali Ridha (2018), A Hybrid Optimization Approach For the Steiner k-Connected Network Design Problem, Electronic Notes in Discrete Mathematics, 64, p. 305-314. 10.1016/j.endm.2018.02.005
Type
Article accepté pour publication ou publiéDate
2018Journal name
Electronic Notes in Discrete MathematicsVolume
64Publisher
Elsevier
Pages
305-314
Publication identifier
Metadata
Show full item recordAuthor(s)
Diarrassouba, IbrahimaLaboratoire de Mathématiques Appliquées du Havre [LMAH]
Labidi, M. K.
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Mahjoub, Ali Ridha
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
In this paper, we consider the Steiner k-Edge-Connected Network Design Problem (SkESNDP). The problem finds its applications in the design of survivable telecommunications networks. We propose a parallel hybrid algorithm which aims to produce good solutions for large scale instances of the problem. Our approach is based on a Lagrangian relaxation of a flow-based integer programming formulation of the problem, a greedy and a genetic algorithms.Subjects / Keywords
Lagrangian relaxation; large scale; genetic algorithm; hybridization; parallel computing; SkESNDPRelated items
Showing items related by title and author.
-
Diarrassouba, Ibrahima; Labidi, Mohamed Khalil; Mahjoub, Ali Ridha (2019) Article accepté pour publication ou publié
-
Integer programming formulations for the k-edge-connected 3-hop-constrained network design problem Diarrassouba, Ibrahima; Gabrel, Virginie; Mahjoub, Ali Ridha; Gouveia, Luis; Pesneau, Pierre (2016) Article accepté pour publication ou publié
-
Integer Programming Formulations for the k-Edge-Connected 3-Hop-Constrained Network Design Problem Mahjoub, Ali Ridha; Diarrassouba, Ibrahima; Gabrel, Virginie (2010) Communication / Conférence
-
Mahjoub, Meriem; Diarrassouba, Ibrahima; Mahjoub, Ali Ridha; Taktak, Raouia (2017) Article accepté pour publication ou publié
-
Diarrassouba, Ibrahima; Youssef, Habib; Mahjoub, Ali Ridha; Lourimi, Ali (2013) Article accepté pour publication ou publié