Facility Locations with the Manhattan Metric in the Presence of Barriers to Travel

Richard C. Larson and Ghazala Sadiq
Additional contact information
Richard C. Larson: Massachusetts Institute of Technology, Cambridge, Massachusetts
Ghazala Sadiq: Massachusetts Institute of Technology, Cambridge, Massachusetts

Operations Research, 1983, vol. 31, issue 4, 652-669

Abstract: This paper considers the optimal location of p facilities in the plane, under the assumption that all travel occurs according to the Manhattan (or rectilinear or I 1 ) metric in the presence of impenetrable barriers to travel. Facility users are distributed over a finite set of demand points, with the weight of each point proportional to its demand intensity. Each demand point is assigned to the closest facility. The objective is to locate facilities so as to minimize average Manhattan travel distance to a random demand. We show that an optimal set of facility locations can be drawn from a finite set of candidate points, all of which are easy to determine.

Keywords: 185 facility locations with barriers to travel; 633 facility locations with the Manhattan metric (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (28)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.31.4.652 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:31:y:1983:i:4:p:652-669

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().