Skip to main content
SpringerLink
Log in

Geometrical Description of the Weakly Efficient Solution Set for Multicriteria Location Problems

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

Abstract

Multicriteria location problems have attracted much attention in the last years within the field of Location Analysis. The central task in their analysis relies on the description of the whole set of non-dominated solutions with respect to the different criteria. Solutions to this problem in particular situations are known. In this paper we characterize the solution set of the general convex multicriteria location problem in two dimensional spaces. These tools allows us to describe in the same way the solution set of several classical location models as well as many other new problems for which no previous solution was known.

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

  1. E. Carrizosa, E. Conde, F.R. Fernández, M. Muñoz and J. Puerto, Pareto-optimality in linear regression, Journal of Mathematical Analysis and Applications 190(1) (1995) 129-141.

    Google Scholar 

  2. E. Carrizosa, E. Conde, F.R. Fernández and J. Puerto, Efficiency in Euclidean constrained location problems, Operational Research Letters 14 (1993) 291-295.

    Google Scholar 

  3. E. Carrizosa, E. Conde, F.R. Fernández and J. Puerto, Efficiency in spatial location problems with non convex constraint, Journal of Global Optimization 6 (1995) 77-86.

    Google Scholar 

  4. E. Carrizosa, E. Conde, F.R. Fernández and J. Puerto, Multicriteria analysis with partial information about the weighting coefficients, European Journal of Operations Research 81(2) (1995) 291-301.

    Google Scholar 

  5. E. Carrizosa and F. Plastria, A characterization of efficient points in constrained location with regional demand, Operations Research Letters 19(3) (1996) 129-134.

    Google Scholar 

  6. E. Carrizosa and F. Plastria, A geometrical charaterization of weakly efficient points, Journal of Optimization Theory and Applications 90(1) (1996) 217-223.

    Google Scholar 

  7. R. Durier, On pareto optima, the Fermat-Weber problem and polyhedral gauges, Mathematical Programming 47 (1990) 65-79.

    Google Scholar 

  8. R. Durier and C. Michelot, Geometrical properties of the Fermat-Weber problem, European Journal of Operational Research 20 (1985) 332-343.

    Google Scholar 

  9. R. Durier and C. Michelot, Set of efficient points in a normed space, Journal ofMathematical Analysis and Applications 117 (1986) 506-528.

    Google Scholar 

  10. F.R. Fernández and J. Puerto, Vector linear programming in zero-sum multicriteria matrix games, Journal of Optimization Theory and Applications 89(1) (1996) 115-127.

    Google Scholar 

  11. H. Hamacher and S. Nickel, Multicriteria planar location problems, European Journal of Operational Research 94 (1996) 66-86.

    Google Scholar 

  12. P. Hansen, J. Perreur and J.F. Thisse, Location theory, dominance and convexity: some further results, Operations Research 28(5) (1980) 1241-1250.

    Google Scholar 

  13. J.B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms I (Springer, Berlin, 1993).

    Google Scholar 

  14. P. Kouvelis and G. Yu, Robust Discrete Optimization and Applications (Kluwer Academic, Dordrecht, 1997).

    Google Scholar 

  15. A. Mármol, J. Puerto and F.R. Fernández, The use of partial information on weights in multicriteria decision problms, Journal of Multicriteria Decision Analysis 7 (1998) 322-329.

    Google Scholar 

  16. M. Ndiaye and C. Michelot, Efficiency in constrained continuous location, European Journal of Operational Research 104(2) (1998) 288-287.

    Google Scholar 

  17. Y. Ohsawa, A geometrical solution for quadratic bicriteria location models, European Journal of Operational Research 114 (1999) 380-388.

    Google Scholar 

  18. R. Pelegrín and F.R. Fernández, Determination of efficient points in multiple-objective location problems, Naval Research Logistics 35 (1988) 697-705.

    Google Scholar 

  19. F. Plastria, Points efficaces en localisation continue, Cahiers du C.E.R.O. 25 (1983) 229-332.

    Google Scholar 

  20. J. Puerto and F.R. Fernández, Pareto-optimally in classical inventory problems, Naval Research Logistics 45 (1998) 83-98.

    Google Scholar 

  21. J. Puerto and F.R. Fernández, A convergent approximation scheme for efficient sets of the multicriteria Weber location problem, TOP 6(2) (1998) 195-204.

    Google Scholar 

  22. J. Puerto and F.R. Fernández, Multicriteria Weber location problems, Journal of the Multicriteria Decision Analysis 18 (1999) 268-280.

    Google Scholar 

  23. R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, 1970).

    Google Scholar 

  24. A.M. Rodríguez-Chía, Advances on the continuous single facility location problem, Ph.D. Thesis, Universidad de Sevilla, 1998 (in Spanish).

  25. A.R. Warburton, Quasiconcave vector maximization: Connectedness of the sets of Pareto-optimal and weak Pareto-optimal alternatives, Journal of Optimization Theory and Applications 40(4) (1983) 537-557.

    Google Scholar 

  26. R.E. Wendell and A.P. Hurter, Location theory, dominance and convexity, Operations Research 21 (1973) 314-321.

    Google Scholar 

  27. R.E. Wendell, A.P. Hurter and T.J. Lowe, Efficient points in location problems, AIIE Transactions 9 (1977) 238-246.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Facultad de Ciencias del Mar, Universidad de Cádiz, Pol. Río San Pedro, 11510, Puerto Real (Cádiz), Spain

    A.M. Rodríguez-Chía

  2. Facultad de Matemáticas, Univ. de Sevilla, C/ Tarfia s/n, 41012, Sevilla, Spain

    J. Puerto

Authors
  1. A.M. Rodríguez-Chía
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Puerto
    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

Rodríguez-Chía, A., Puerto, J. Geometrical Description of the Weakly Efficient Solution Set for Multicriteria Location Problems. Annals of Operations Research 111, 181–196 (2002). https://doi.org/10.1023/A:1020905820371

Download citation

  • Issue Date:

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

Keywords

Search

Navigation