Show simple item record

A layered compact formulation for the Multiple Steiner TSP with Order constraints

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMahjoub, Ali Ridha
hal.structure.identifierInstitut Supérieur d'Informatique et de Multimédia de Sfax [ISIMS]
dc.contributor.authorTaktak, Raouia
hal.structure.identifierUniversidade Federal Fluminense [UFF]
dc.contributor.authorUchoa, Eduardo
dc.date.accessioned2023-04-25T14:58:55Z
dc.date.available2023-04-25T14:58:55Z
dc.identifier.urihttps://basepub.dauphine.psl.eu/handle/123456789/24715
dc.language.isoenen
dc.subjectTraveling salesman problemsen
dc.subjectCyberneticsen
dc.subjectInformation technologyen
dc.subjectApproximation algorithmsen
dc.subjectHeuristic algorithmsen
dc.subjectMoonen
dc.subjectGenetic algorithmsen
dc.subject.ddc003en
dc.titleA layered compact formulation for the Multiple Steiner TSP with Order constraintsen
dc.typeCommunication / Conférence
dc.description.abstractenIn this paper we study a network design problem that consists in finding a minimum weight subgraph containing solutions for multiple Steiner Traveling Salesman Problems with Order constraints. We propose a layered compact ILP formulation for the problem. Experimental results show that it is reasonably effective and can solve to optimality medium-sized instances. Lage-scale instances are more difficult, and does not reach optimal solutions within a time limit of 3 hours. In order to improve our formulation, we investigate valid inequalities efficiency using a column-generation-based approach.en
dc.identifier.citationpages1462-1467en
dc.relation.ispartoftitle2019 6th International Conference on Control, Decision and Information Technologies (CoDIT)en
dc.relation.ispartofpublnameIEEE - Institute of Electrical and Electronics Engineersen
dc.relation.ispartofpublcityPiscataway, NJen
dc.relation.ispartofdate2019-09
dc.relation.ispartofpages2060en
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-7281-0522-2en
dc.relation.conftitle2019 6th International Conference on Control, Decision and Information Technologies (CoDIT)en
dc.relation.confdate2019-04
dc.relation.confcityParisen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.identifier.doi10.1109/CoDIT.2019.8820661en
dc.description.ssrncandidatenon
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2023-03-01T10:56:30Z
hal.export.arxivnonen
hal.export.pmcnonen
hal.hide.repecnonen
hal.hide.oainonen
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