On {\lambda}-Cent-Dians and Generalized-Center for Network Design: Definitions and Properties
Optimization and Control
2025-06-17 v2
Abstract
In this paper, we extend the notions of -cent-dian and generalized-center from Facility Location Theory to the more intricate domain of Network Design. Our focus is on the task of designing a sub-network within a given underlying network while adhering to a budget constraint. This sub-network is intended to efficiently serve a collection of origin/destination pairs of demand. The -cent-dian problem studies the balance between efficiency and equity. We investigate the properties of the -cent-dian and generalized-center solution networks under the lens of equity, efficiency, and Pareto-optimality. We finally prove that the problems solved here are NP-hard.
Keywords
Cite
@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}
}