Resilient and Survivable Ring Star Problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Resilient and Survivable Ring Star Problems

Résumé

In this paper, we consider both the Resilient Ring Star Problem, in which a solution should be easy to fix when a single hub fails, and the Survivable Ring Star Problem, in which a solution guarantees that a Ring Star topology is available at no cost when a single hub fails. An ILP formulation is proposed for both problems, as well as a Benders decomposition. The solution provided by both problems are also compared in order to determine which problem returns the most appropriate solutions, when the failure rate varies.
Fichier principal
Vignette du fichier
jkhamphousone_ROADEF2023.pdf (252.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04286851 , version 1 (17-12-2023)

Identifiants

Citer

Julien Khamphousone, Fabian Andres Castano Giraldo, André Rossi, Sonia Toubaline. Resilient and Survivable Ring Star Problems. ROADEF 2023, ROADEF, Feb 2023, Rennes, France. ⟨hal-04286851⟩
14 Consultations
24 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More