Locating Facilities on the Manhattan Metric with Arbitrarily Shaped Barriers and Convex Forbidden Regions

Rajan Batta, Anjan Ghose and Udatta S. Palekar
Additional contact information
Rajan Batta: State University of New York at Buffalo, Buffalo, New York 14260
Anjan Ghose: NEC America (RNT), San Jose, California 95134
Udatta S. Palekar: University of Illinois at Urbana-Champaign, Urbana, Illinois 61801

Transportation Science, 1989, vol. 23, issue 1, 26-36

Abstract: This paper considers two planar facility location problems while employing the Manhattan travel metric. We first consider the p -median problem in the presence of arbitrarily shaped barriers and convex forbidden regions. For this problem we establish that the search for an optimal solution can be restricted to a finite set of easily identifiable points. Next, we consider the stochastic queue median problem in the presence of arbitrarily shaped barriers. A procedure to obtain a global optimum solution for this problem is established. The results of the paper are illustrated via numerical examples. Finally, we comment on a connection between network location problems and planar location problems which use the Manhattan travel metric.

Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (27)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.23.1.26 (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:ortrsc:v:23:y:1989:i:1:p:26-36

Access Statistics for this article

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