Show simple item record

dc.contributor.authorDiarrassouba, Ibrahima
dc.contributor.authorLabidi, Mohamed Khalil
dc.contributor.authorMahjoub, Ali Ridha
dc.date.accessioned2020-04-21T13:19:57Z
dc.date.available2020-04-21T13:19:57Z
dc.date.issued2019
dc.identifier.issn1432-7643
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20648
dc.language.isoenen
dc.subjectGenetic algorithm
dc.subjectHybridization
dc.subjectkHNDP
dc.subjectkESNDP
dc.subjectLagrangian relaxation
dc.subjectMetaheuristic
dc.subjectParallel computing
dc.subject.ddc518en
dc.titleA parallel hybrid optimization algorithm for some network design problems
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenNetwork design problems have been widely studied in the last decades due to the importance of ICT in our daily life and are still the subject of extensive researches. Network design covers a large family of problems, and several algorithms, both exact and heuristic methods, have been proposed to address each of them. In this paper, we consider two variants of the so-called survivable network design problem and propose a generic parallel hybrid algorithm to solve them. The algorithm is based on the hybridization of a Lagrangian relaxation algorithm, a greedy algorithm and a genetic algorithm. We present, for each variant, a computational study showing the efficiency of our approach in producing both lower and upper bounds for the optimal solution.
dc.relation.isversionofjnlnameSoft Computing
dc.relation.isversionofjnlvol23
dc.relation.isversionofjnlissue6
dc.relation.isversionofjnldate2019
dc.relation.isversionofjnlpages1947-1964
dc.relation.isversionofdoi10.1007/s00500-017-2907-x
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-12-17T08:24:33Z
hal.person.labIds87*
hal.person.labIds989*
hal.person.labIds989*


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