Skip to main content
SpringerLink
Log in

Location of Facilities on a Network with Groups of Demand Points

  • Published:
IIE Transactions

Abstract

In this paper we analyze nine different location models when demand points are partitioned into groups and each group defines an individual term in the definition of the objective function. We find the set of all possible optimal locations for these problems. The multiple facility case is solved using tabu search and simulated annealing metaheuristics.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Berman, O. and Drezner, Z. (2000) A note on the location of an obnoxious facility on a network. European Journal of Operational Research, 120, 215-217.

    Google Scholar 

  • Drezner, Z. (1984) The p-center problem — heuristic and optimal algorithms. Journal of the Operational Research Society, 35, 741-748.

    Google Scholar 

  • Drezner, Z. (ed.) (1995) Facility Location: A Survey of Applications and Methods, Springer-Verlag, New York.

    Google Scholar 

  • Drezner, Z. and Wesolowsky, G.O. (2000) Location models with groups of demand points. INFORMS, 38, 359-372.

    Google Scholar 

  • Eiselt, H.A. and Laporte, G. (1995) Objectives in location problems, in Facility Location: A Survey of Applications and Methods, Drezner, Z. (ed.), Springer-Verlag, New York, pp. 173-176.

    Google Scholar 

  • Erkut, E. (1993) Inequality measures for location problems. Location Science, 1, 199-217.

    Google Scholar 

  • Glover, F. and Laguna, M. (1997) Tabu Search, Kluwer, Boston.

    Google Scholar 

  • Hakimi, C.L. (1964) Optimal location of switching centers and the absolute centers and medians of a graph. Operations Research, 12, 450-454.

    Google Scholar 

  • Hooker, J.N., Garfinkel, R.S. and Chen, C.K. (1991) Finite dominating sets for network location problems. Operations Research, 39, 100-118.

    Google Scholar 

  • Marsh, M. and Schilling, D. (1994) Equity measurement in facility location analysis: a review and framework. European Journal of Operational Research, 74, 1-17.

    Google Scholar 

  • Minieka, E. (1970) The m-center problem. SIAM Review, 12, 138-139.

    Google Scholar 

  • Minieka, E. (1977) The centers and medians of a graph. Operations Research, 25, 641-650.

    Google Scholar 

  • Salhi, S. (1998) Heuristic search methods, in Modern Methods for Business Research, Marcoulides, G.A. (ed.), Lawrence Erlbaum Associates, Inc., Mahwah, NJ, pp. 147-175.

    Google Scholar 

  • Slater, P.J. (1981) On locating a facility to service areas within a network. Operations Research, 29(3), 523-531.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Joseph L. Rotman School of Management, University of Toronto, Toronto, Ontario, M5S 3E6, Canada

    Oded Berman

  2. Department of Management Science/Information Systems, California State University – Fullerton, Fullerton, CA, 92834, USA

    Zvi Drezner

  3. Faculty of Business, McMaster University, Hamilton, Ontario, L8S-4M4, Canada

    George O. Wesolowsky

Authors
  1. Oded Berman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zvi Drezner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. George O. Wesolowsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Berman, O., Drezner, Z. & Wesolowsky, G.O. Location of Facilities on a Network with Groups of Demand Points. IIE Transactions 33, 637–648 (2001). https://doi.org/10.1023/A:1010927114887

Download citation

  • Issue Date:

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

Keywords

Search

Navigation