Skip to main content
SpringerLink
Log in

A convergent approximation scheme for efficient sets of the multi-criteria Weber location problem

  • Published:
Top Aims and scope Submit manuscript

Abstract

In this paper a convergent approximation scheme of the optimal solution set of the multi-criteria Weber problem with strict norms is presented. To this end, we use sequences of optimal solution sets of the same problem with polyhedral norms. In addition, an alternative description of the optimal solution of the single criterion Weber problem with any strict norm is also obtained using polyhedral norms.

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

  • Attouch, H. (1984). “Variational convergence for functions and operators”.Pitman Advanced Publishing Program.

  • Durier R. andC. Michelot. (1985). Geometrical properties of the Fermat-Weber Problem,European Journal of Operational Research 20, 332–343.

    Article  Google Scholar 

  • Farnández F.R. (1996). Análisis de sensibilidad en localización. In “Lecturas en theoremía de Localizacion”, J. Puerto (Ed.). Servicio de Publicaciones de la Universidad de Sevilla. Sevilla, (Spain).

    Google Scholar 

  • Fernández F.R. and J. Puerto. (1994). Multi-criteria Decision in Location,Studies in Location Analysis 4, 185–199.

    Google Scholar 

  • Hamacher H.W. and S. Nickel (1993). Median location problems with several objectives,Studies in Locational Analysis,4, 149–153.

    Google Scholar 

  • Hamacher H.W. and S. Nickel (1996). Multi-criteria Planar Location Problems,European Journal of Operational Research,94, 66–86.

    Article  Google Scholar 

  • Hansen P., J. Perreur and J.F. Thisse (1980). Location Theory, dominance and convexity: some further results,Operations Research 28, 1241–1250.

    Google Scholar 

  • Pelegrín B. and F.R. Fernández (1988). Determination of efficient points in multiple objective location problems,Naval Research Logistics Quarterly 35, 697–905.

    Google Scholar 

  • Pelegrín B., C. Michelot and F. Plastria (1985). On the uniqueness of optimal solutions in cotinuous location theory,European Journal of Operational Research 20, 327–331.

    Article  Google Scholar 

  • Puerto J. and F.R. Fernández (1996). Multicriteria Minisum Facility Location Problems, Submitted for publication.

  • Rockafellar R.T. (1970). Convex Analysis. Princeton Press.

  • Thisse J.F., J.E. Ward and R.E. Wendell (1984). Some properties of location problems with block and round norms,Operations Research 32, 1309–1327.

    Article  Google Scholar 

  • Wendell R.E. and A.P. Hurter (1973). Location theory, dominance and convexity,Operations Research 21, 314–320.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento Estadística e Investigación Operativa Facultad de Matemáticas, Universidad de Sevilla, 41012, Sevilla, (Spain)

    Justo Puerto & R. Fernández

Authors
  1. Justo Puerto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The research of the authors is partially supported by Spanish grants HA1997-0123 and PB97-0707.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Puerto, J., Fernández, R. A convergent approximation scheme for efficient sets of the multi-criteria Weber location problem. Top 6, 195–204 (1998). https://doi.org/10.1007/BF02564787

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Key Words

AMS subject classification

Search

Navigation