Show simple item record

Introducing the Resilient Ring Star Problem

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorKhamphousone, Julien
dc.contributor.authorCastano Giraldo, Fabian Andres
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorRossi, André
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorToubaline, Sonia
dc.date.accessioned2021-11-09T14:28:51Z
dc.date.available2021-11-09T14:28:51Z
dc.date.issued2021
dc.identifier.urihttps://basepub.dauphine.psl.eu/handle/123456789/22181
dc.language.isoenen
dc.subjectGraphen
dc.subjectRing-Star Problemen
dc.subjectResiliencyen
dc.subjectMILPen
dc.subject.ddc003en
dc.titleIntroducing the Resilient Ring Star Problemen
dc.typeCommunication / Conférence
dc.description.abstractenSeveral network design, telecommunication, transportation and facility location problems among many others, involve designing networks in a tributary or backbone architecture. Different design of tributary and backbone networks exist, see for instance, Klincewicz. We consider the Ring Star network design, where we are given a complete mixed graph with both arcs from and to every node, as well as edges between any pair of different nodes and a fixed node called depot. The Ring Star Problem (RSP) consists in selecting a subset of nodes including the depot, named hubs, and link them with a cycle to form the ring. Then each non-hub node is connected to exactly one hub in the cycle, that is the star topology part.en
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.conftitle22ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et Aide à la Décisionen
dc.relation.confdate2021-04
dc.relation.confcityMulhouseen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenon
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceNationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2021-11-09T14:27:13Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail
Name:
soumission_ROADEF2021.pdf
Size:
253.7Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record