From the Median To the Generalized Center

Hansen, P.;Labbé, Marylène;Thisse, Jacques-François
(1991) RAIRO - Operations Research — Vol. 25, n° 1, p. 73-86 (1991)

Files

No attached file found for this publication.

Details

Authors
  • Hansen, P.
    Author
  • Labbé, MarylèneUCLouvain
    Author
  • Thisse, Jacques-FrançoisUCLouvain
    Author
Abstract
The purpose of this paper is twofold. First, we revisit the cent-dian location problem developed by Halpern, considering both the average and maximum distances. We provide a complete characterization of the cent-dians in the case of a tree and present a new algorithm to determine this set in the case of a general network. Second, to deal with distributional justice considerations in the access to the facility, we introduce the concept of generalized center defined as the point which minimizes the difference between maximum and average distances. We show that this point coincides with the center in a tree. An algorithm to find the generalized center in a general network is proposed.
Affiliations

Citations

Hansen, P., Labbé, M., & Thisse, J.-F. (1991). From the Median To the Generalized Center. RAIRO - Operations Research, 25(1), 73-86. https://hdl.handle.net/2078.5/137738 (Original work published 1991)