弹性与可生存环星问题
最优化与控制
2024-01-19 v1
摘要
本文研究了弹性环星问题（Resilient Ring Star Problem）与可生存环星问题（Survivable Ring Star Problem）。前者要求当单个中心节点失效时，解易于修复；后者则保证当单个中心节点失效时，无需额外成本即可维持环星拓扑结构。针对这两个问题，本文提出了整数线性规划（ILP）模型以及 Benders 分解算法。此外，通过比较两个问题在不同故障率下提供的解，以确定何种问题能返回最合适的解决方案。
引用
@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}
}
备注
ROADEF 2023, ROADEF, Feb 2023, Rennes, France