Thumbnail

Introducing the Resilient Ring Star Problem

Khamphousone, Julien; Castano Giraldo, Fabian Andres; Rossi, André; Toubaline, Sonia (2021), Introducing the Resilient Ring Star Problem, 22ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et Aide à la Décision, 2021-04, Mulhouse, France

View/Open
Type
Communication / Conférence
Date
2021
Conference title
22ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et Aide à la Décision
Conference date
2021-04
Conference city
Mulhouse
Conference country
France
Metadata
Show full item record
Author(s)
Khamphousone, Julien
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Castano Giraldo, Fabian Andres
Rossi, André
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Toubaline, Sonia
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
Several 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.
Subjects / Keywords
Graph; Ring-Star Problem; Resiliency; MILP