Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.09433 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- 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.