关于网络设计中的λ-中心-中位和广义中心：公式与算法
最优化与控制
2025-06-19 v1
摘要
在本文中，我们研究了网络设计领域中的λ-中心-中位问题。重点是在给定底层网络内，在遵守预算约束的同时设计一个子网络。该子网络旨在高效服务一组起点/终点需求对。我们扩展了\cite{bucarey2024on}中提出的工作，为广义λ-中心-中位问题提供了算法视角。特别是，我们为λ≥0提供了数学公式，并讨论了该问题在λ>1时的双层结构。此外，我们通过引入最大λ-中心-中位的概念，描述了一种基于求解两个混合整数线性规划来获得帕累托最优集完整参数化的过程。我们使用一些不平等度量来评估不同解概念的质量。最后，对于λ∈[0,1]，我们研究了实现Benders分解方法以大规模求解该问题。
引用
@article{arxiv.2506.14839,
title = {On {\lambda}-Cent-Dians and Generalized-Center for Network Design: Formulations and Algorithms},
author = {Víctor Bucarey and Natividad González-Blanco and Martine Labbé and Juan A. Mesa},
journal= {arXiv preprint arXiv:2506.14839},
year = {2025}
}