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

Voir/Ouvrir
Type
Communication / Conférence
Date
2021
Titre du colloque
22ème Conférence ROADEF de la Société Française de Recherche Opérationnelle et Aide à la Décision
Date du colloque
2021-04
Ville du colloque
Mulhouse
Pays du colloque
France
Métadonnées
Afficher la notice complète
Auteur(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]
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; MILP