Show simple item record

hal.structure.identifierLaboratoire de Mathématiques Appliquées du Havre [LMAH]
dc.contributor.authorDiarrassouba, Ibrahima
HAL ID: 745402
*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLabidi, M. K.*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMahjoub, Ali Ridha*
dc.date.accessioned2020-04-21T13:00:47Z
dc.date.available2020-04-21T13:00:47Z
dc.date.issued2018
dc.identifier.issn1571-0653
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20647
dc.language.isoenen
dc.subjectLagrangian relaxation
dc.subjectlarge scale
dc.subjectgenetic algorithm
dc.subjecthybridization
dc.subjectparallel computing
dc.subjectSkESNDP
dc.subject.ddc518en
dc.titleA Hybrid Optimization Approach For the Steiner k-Connected Network Design Problem
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenIn 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.
dc.relation.isversionofjnlnameElectronic Notes in Discrete Mathematics
dc.relation.isversionofjnlvol64
dc.relation.isversionofjnldate2018
dc.relation.isversionofjnlpages305-314
dc.relation.isversionofdoi10.1016/j.endm.2018.02.005
dc.relation.isversionofjnlpublisherElsevier
dc.subject.ddclabelModèles mathématiques. Algorithmesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenon
dc.description.halcandidatenon
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2020-05-13T12:25:40Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record