Resilient and Survivable Ring Star Problems
Julien Khamphousone  1@  , André Rossi  2@  , Sonia Toubaline  3@  , Castaño Fabian  4@  
1 : LAMSADE
université Paris Dauphine, PSL Resarch University
2 : LAMSADE
université Paris Dauphine, PSL Resarch University
3 : LAMSADE
université Paris Dauphine, PSL Resarch University
4 : Frubana

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.


Personnes connectées : 1 Vie privée
Chargement...