Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2401.09433 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913198969454592 |
|---|---|
| author | Khamphousone, Julien Giraldo, Fabian Andres Castano Rossi, André Toubaline, Sonia |
| author_facet | Khamphousone, Julien Giraldo, Fabian Andres Castano Rossi, André Toubaline, Sonia |
| 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_09433 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Resilient and Survivable Ring Star Problems Khamphousone, Julien Giraldo, Fabian Andres Castano Rossi, André Toubaline, Sonia Optimization and Control 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. |
| title | Resilient and Survivable Ring Star Problems |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2401.09433 |