网络设计中的λ-中心中位点与广义中心：定义与性质
最优化与控制
2025-06-17 v2
摘要
在本文中，我们将设施选址理论中的λ-中心中位点和广义中心的概念扩展到更复杂的网络设计领域。我们的重点是在给定的底层网络中设计一个子网络，同时遵守预算约束。该子网络旨在高效地服务于一组起点/终点需求对。λ-中心中位点问题研究的是效率与公平之间的平衡。我们从公平、效率和帕累托最优的角度研究了λ-中心中位点和广义中心解网络的性质。我们最终证明了这里解决的问题是NP难的。
引用
@article{arxiv.2401.12673,
title = {On {\lambda}-Cent-Dians and Generalized-Center for Network Design: Definitions and Properties},
author = {Víctor Bucarey and Natividad González-Blanco and Martine Labbé and Juan A. Mesa},
journal= {arXiv preprint arXiv:2401.12673},
year = {2025}
}