LOCATING FACILITIES ON THE MANHATTAN METRIC WITH ARBITRARILY SHAPED BARRIERS AND CONVEX FORBIDDEN REGIONS

This paper examines the problem of locating facilities optimally in 2-dimensional Euclidean space having both barriers (regions through which no travel is permitted) and forbidden regions (regions where travel is permitted but facility location is prohibited). It is assumed that all travel takes place according to the Manhattan metric. Section 1 contains notation used throughout the paper. Section 2 considers the p-median problem in the presence of arbitrarily shaped barriers and convex forbidden regions. Section 3 considers the stochastic queue median problem in the presence of arbitrarily shaped barriers. Section 4 contains illustrative numerical examples. Finally, Section 5 draws an analogy between network location problems and planar location problems which employ the Manhattan travel metric.

• Availability:
  • Find a library where document is available. Order URL: https://www.library.northwestern.edu/find-borrow-request/requests-interlibrary-loan/lending-institutions.html
• Authors:
  • Batta, R
  • Ghose, A
  • Palekar, U S
• Publication Date: 1989-2

Media Info

• Features: Appendices; Figures; References; Tables;
• Pagination: p. 26-36
• Serial:
  • Transportation Science
  • Volume: 23
  • Issue Number: 1
  • Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
  • ISSN: 0041-1655
  • Serial URL: http://transci.journal.informs.org/

Subject/Index Terms

• TRT Terms: Facilities; Location
• Old TRIS Terms: Manhattan travel metric
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 00480981
• Record Type: Publication
• Files: TRIS, ATRI
• Created Date: Mar 31 1989 12:00AM