On the accuracy of demand point solutions to the planar, Manhattan metric, p-median problem, with and without barriers to travel
DOI10.1016/0305-0548(88)90038-XzbMATH Open0638.90033OpenAlexW2076834352MaRDI QIDQ1099772FDOQ1099772
Authors: Rajan Batta, Lloyd A. Leifer
Publication date: 1988
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0305-0548(88)90038-x
Recommendations
- Locating Facilities on the Manhattan Metric with Arbitrarily Shaped Barriers and Convex Forbidden Regions
- Locating a 1-center on a Manhattan plane with ``arbitrarily shaped barriers
- An equivalence result for single facility planar location problems with rectilinear distance and barriers
- Finite-Size Facility Placement in the Presence of Barriers to Rectilinear Travel
- Planar location problems with block distance and barriers
accuracy of demand point solutionsclustered locationsimpenetrable barriers to travelplanar, Manhattan metric, p-median problemrandom locationstight worst case bounds
Cites Work
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- Facility Locations with the Manhattan Metric in the Presence of Barriers to Travel
- Locating Facilities on the Manhattan Metric with Arbitrarily Shaped Barriers and Convex Forbidden Regions
- Finding minimum rectilinear distance paths in the presence of barriers
- Mixed planar/network facility location problems
- On Insensitivities in Urban Redistricting and Facility Location
Cited In (4)
- An efficient solution method for Weber problems with barriers based on genetic algorithms
- Locating Facilities on the Manhattan Metric with Arbitrarily Shaped Barriers and Convex Forbidden Regions
- Using estimated missing spatial data with the 2-median model
- Public facility location using dispersion, population, and equity criteria
This page was built for publication: On the accuracy of demand point solutions to the planar, Manhattan metric, p-median problem, with and without barriers to travel
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1099772)