
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
Voir/Ouvrir
Type
Communication / ConférenceDate
2021Titre du colloque
22ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et Aide à la DécisionDate du colloque
2021-04Ville du colloque
MulhousePays du colloque
FranceMétadonnées
Afficher la notice complèteAuteur(s)
Khamphousone, JulienLaboratoire 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]
Résumé (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.Mots-clés
Graph; Ring-Star Problem; Resiliency; MILPPublications associées
Affichage des éléments liés par titre et auteur.
-
Khamphousone, Julien; Rossi, André; Castaño, Fabian; Toubaline, Sonia (2022) Communication / Conférence
-
Khamphousone, Julien; Rossi, André; Toubaline, Sónia; Castaño, Fabian (2022) Communication / Conférence
-
Couëtoux, Basile; Monnot, Jérôme; Toubaline, Sónia (2012) Communication / Conférence
-
Ackooij, Wim van; D'Ambrosio, Claudia; Liberti, Leo; Taktak, Raouia; Thomopulos, Dimitri; Toubaline, Sónia (2018) Article accepté pour publication ou publié
-
Borrion, Hervé; Ekblom, Paul; Alrajeh, Dalal; Borrion, Aiduan Li; Keane, Aidan; Koch, Daniel; Mitchener-Nissen, Timothy; Toubaline, Sonia (2020) Article accepté pour publication ou publié