• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
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
soumission_ROADEF2021.pdf (253.7Kb)
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

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Complexity Results for the Empire Problem in Collection of Stars 
    Couëtoux, Basile; Monnot, Jérôme; Toubaline, Sónia (2012) Communication / Conférence
  • Vignette de prévisualisation
    Shortest Path Problem variants for the Hydro Unit Commitment Problem 
    Ackooij, Wim van; D'Ambrosio, Claudia; Liberti, Leo; Taktak, Raouia; Thomopulos, Dimitri; Toubaline, Sónia (2018) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    The Problem with Crime Problem-Solving: Towards a Second Generation Pop? 
    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é
  • Vignette de prévisualisation
    Complexity of determining the most vital elements for the 1-median and 1-center location problems 
    Bazgan, Cristina; Toubaline, Sónia; Vanderpooten, Daniel (2010) Communication / Conférence
  • Vignette de prévisualisation
    Efficient determination of the k most vital edges for the minimum spanning tree problem 
    Bazgan, Cristina; Toubaline, Sónia; Vanderpooten, Daniel (2012) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo