Skip to main content
SpringerLink
Log in

Discretization results for the Huff and Pareto-Huff competitive location models on networks

  • Published:
Top Aims and scope Submit manuscript

Abstract

In this paper we prove that there always exists a finite set that includes an optimal solution for the Huff and the Pareto-Huff competitive models on networks with the assumption of a concave function of the distance. In the Huff model, there is always a vertex of the network that belongs to the solution set. For the Pareto-Huff model, we prove that there is always an optimal solution at, or an ε-optimal solution close to, a vertex or an isodistant point, a new concept introduced in this paper.

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

  • Fredman, M. and Tarjan, R.E. (1987), “Fibonacci heaps and their uses in network optimization algorithms”,Journal of the Association for Computing Machinery 34, pp. 596–615.

    Google Scholar 

  • Hakimi, S.L. (1964), “Optimum locations of switching centers and the absolute centers and medians of a graph”,Operations Research 12, pp. 450–459.

    Article  Google Scholar 

  • Huff, D. L. (1964), “Defining and Estimating a Trading Area”,Journal of Marketing 28, pp. 34–38.

    Article  Google Scholar 

  • Hodgson, M. J. (1978), “A Location-Allocation Model Maximizing Consumers' Welfare”,Regional Studies 15, pp. 493–506.

    Article  Google Scholar 

  • Hotelling, H. (1929), “Stability in Competition”,Economic Journal 39, pp. 41–57.

    Article  Google Scholar 

  • Labbé, M., Peeters, D. and Thisse, J.-F. (1995), “Location on networks”, in M.O. Ball et al., Eds.Network Routing, Handbooks in OR & MS, Vol 8, Elsevier Science, pp. 551–624.

  • Levy, J. (1972), “An extended theorem for location on a network”,Operations Research Quarterly 18 (4), pp. 433–442.

    Article  Google Scholar 

  • Peeters, P. H. (1996), “The Pareto-Huff model”,Report BEIF/94, Vrije Universiteit Brussel, Brussels, Belgium.

    Google Scholar 

  • Wilson, A. G. (1976), “Retailer's Profits and Consumers' Welfare in a Spacial Interaction Shopping Model”,Theory and Practice in Regional Science, I. Masser, Editor, Pion, London, pp. 42–59.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management Informatics, Vrije Universiteit Brussel, Pleinlaan 2, B 1050, Brussels, Belgium

    Peter H. Peeters & Frank Plastria

Authors
  1. Peter H. Peeters
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frank Plastria
    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

Peeters, P.H., Plastria, F. Discretization results for the Huff and Pareto-Huff competitive location models on networks. Top 6, 247–260 (1998). https://doi.org/10.1007/BF02564790

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02564790

Key Words

AMS subject classification

Search

Navigation