Skip to main content
Log in

Location Among Regions with Varying Norms

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper investigates a new variation in the continuous single facility location problem. Specifically, we address the problem of locating a new facility on a plane with different distance norms on different sides of a boundary line. Special cases and extensions of the problem, where there are more than two regions are also discussed. Finally, by investigating the properties of the models, efficient solution procedures are proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Batta, R. and tU.S. Palekar. (1988). “Mixed Planar/Network Facility Location Problems.” Computers & Operations Research 15(1), 61–67.

    Google Scholar 

  • Brimberg, J. and tR.F. Love. (1993). “Global Convergence of a Generalized Iterative Procedure for the Minisum Location Problem with _p Distances.” Operations Research 41(6), 1153–1163.

    Google Scholar 

  • Carrizosa, E. and tA.M. Rodriguez-Chia. (1997). “Weber Problems with Alternative Transportation Systems.” European Journal of Operational Research 97, 87–93.

    Google Scholar 

  • Hansen, P., tJ. Perreur, and J.F. Thisse. (1980). “Location Theory, Dominance and Convexity: Some Further Results.” Operations Research 28(5), 1241–1250.

    Google Scholar 

  • Love, R.E., tJ.G. Morris, and G.O. Wesolowsky. (1988). Facilities Location, Models and Methods. New York: North-Holland.

    Google Scholar 

  • Mitchell, J.S.B. and tC.H. Papadimitriou. (1991). “The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision.” Journal of the Association for Computing Machinery 38(1), 18–73.

    Google Scholar 

  • Parlar, M. (1994). “Single Facility Location Problem with Region-Dependent Distance Metrics.” International Journal of Systems Sciences 25(3), 513–525.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brimberg, J., Kakhki, H.T. & Wesolowsky, G.O. Location Among Regions with Varying Norms. Annals of Operations Research 122, 87–102 (2003). https://doi.org/10.1023/A:1026190322164

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026190322164

Navigation