Foundations of Location Analysis
Volume 155 of the series International Series in Operations Research & Management Science pp 3959
Median Problems in Networks
 Vladimir MarianovAffiliated withDepartment of Electrical Engineering, Pontificia Universidad Católica de Chile Email author
 , Daniel SerraAffiliated withDepartment of Economics and Business, Pompeu Fabra University
Abstract
Suppose a number of geographically distributed customers are demanding a service or good, and facilities providing it need to be optimally located. Once facilities are deployed, either customers travel to the facilities to satisfy their needs, or vehicles travel from the facilities to customers’ locations, carrying the goods to be delivered. The pmedian problem finds the optimal location of exactly p facilities, so that the sum of the distances between customers and their closest facilities, measured along the shortest paths, is minimized. Since the number n of customers is known, by dividing the objective by n, the minimum average distance between customers and facilities is obtained too.
 Title
 Median Problems in Networks
 Book Title
 Foundations of Location Analysis
 Pages
 pp 3959
 Copyright
 2011
 DOI
 10.1007/9781441975720_3
 Print ISBN
 9781441975713
 Online ISBN
 9781441975720
 Series Title
 International Series in Operations Research & Management Science
 Series Volume
 155
 Series ISSN
 08848289
 Publisher
 Springer US
 Copyright Holder
 Springer Science+Business Media, LLC
 Additional Links
 Topics
 Industry Sectors
 eBook Packages
 Editors

 H. A. Eiselt ^{(ID1)}
 Vladimir Marianov ^{(ID2)}
 Editor Affiliations

 ID1. Faculty of Business Administration, University of New Brunswick
 ID2. Depto. Ingenieria Electrica, Pontificia Universidad Católica de Chile
 Authors

 Vladimir Marianov ^{(1)}
 Daniel Serra ^{(2)}
 Author Affiliations

 1. Department of Electrical Engineering, Pontificia Universidad Católica de Chile, Santiago, Chile
 2. Department of Economics and Business, Pompeu Fabra University, Barcelona, Spain
Continue reading...
To view the rest of this content please follow the download PDF link above.