On λ-Cent-Dians and Generalized-Center for Network Design - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

On λ-Cent-Dians and Generalized-Center for Network Design

Victor Bucarey
  • Fonction : Auteur
Natividad González-Blanco
  • Fonction : Auteur
Juan Mesa
  • Fonction : Auteur

Résumé

In this paper, we extend the classical 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 subnetwork is intended to efficiently serve a collection of origin/destination pairs rather than individual points. 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 provide a mathematical formulation for λ ≥ 0 and discuss the bilevel structure of this problem for λ > 1. Furthermore, we describe a procedure to obtain a complete parametrization of the Pareto-optimality set based on solving two mixed integer linear formulations by introducing the concept of maximum λ-cent-dian. We evaluate the quality of the different solution concepts using some inequality measures. Finally, for λ ∈ [0, 1], we study the implementation of a Benders decomposition method to solve it at scale.
Fichier principal
Vignette du fichier
SSRN-id4645382.pdf (717.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04400064 , version 1 (17-01-2024)

Identifiants

Citer

Victor Bucarey, Natividad González-Blanco, Martine Labbé, Juan Mesa. On λ-Cent-Dians and Generalized-Center for Network Design. 2024. ⟨hal-04400064⟩
13 Consultations
3 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More