Resilient and Survivable Ring Star Problems
Optimization and Control
2024-01-19 v1
Abstract
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.
Cite
@article{arxiv.2401.09433,
title = {Resilient and Survivable Ring Star Problems},
author = {Julien Khamphousone and Fabian Andres Castano Giraldo and André Rossi and Sonia Toubaline},
journal= {arXiv preprint arXiv:2401.09433},
year = {2024}
}
Comments
ROADEF 2023, ROADEF, Feb 2023, Rennes, France