Skip to main content
SpringerLink
Log in

Location and shape of a rectangular facility in ℝn. Convexity properties. Convexity properties

  • Published:
Mathematical Programming Submit manuscript

Abstract

In this paper we address a generalization of the Weber problem, in which we seek for the center and the shape of a rectangle (the facility) minimizing the average distance to a given set (the demand-set) which is not assumed to be finite. Some theoretical properties of the average distance are studied, and an expression for its gradient, involving solely expected distances to rectangles, is obtained. This enables the resolution of the problem by standard optimization techniques.

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. R.F. Love, J.G. Morris, G.O. Wesolowsky, Facilities Location: Models and Methods, North-Holland, New York, 1988.

    MATH  Google Scholar 

  2. E. Carrizosa, E. Conde, M. Muñoz-Márquez, J. Pureto, The generalized Weber problem with expected distances, RAIRO Rech. Opér./Oper. Res. 29 (1995) 35–57.

    MATH  Google Scholar 

  3. E. Carrizosa, M. Muñoz-Márquez, J. Puerto, The Weber problem with regional demand, European J. Oper. Res. 104 (1998) 358–365.

    Article  MATH  Google Scholar 

  4. Z. Drezner, G.O. Wesolowsky, Optimal location of a facility relative to area demands, Naval Res. Logist. Quart. 27 (1980) 199–206.

    Article  MATH  MathSciNet  Google Scholar 

  5. T. Koshizuka, O. Kurita, Approximate formulas of average distances associated with regions and their applications to location problems, Math. Programming 52 (1991) 99–123.

    Article  MATH  MathSciNet  Google Scholar 

  6. Z. Drezner, Facility Location: A Survey of Applications and Methods, Springer, Berlin, 1995.

    Google Scholar 

  7. R.E. Stone, Some average distance results, Transport. Sci. 25 (1991) 83–91.

    Article  Google Scholar 

  8. R. Vaughan, Approximate formulas for average distances associated with zones, Transport. Sci. 18 (1984) 231–244.

    Google Scholar 

  9. A.A. Aly, Probabilistic Formulations of some Facility Location Problems, Ph.D. Thesis, Virginia Polytechnic Institute and State University, 1974.

  10. R. Durier, C. Michelot, Geometrical properties of the Fermat-Weber problem, European J. Oper. Res. 20 (1985) 332–343.

    Article  MATH  MathSciNet  Google Scholar 

  11. F. Plastria, Continuous location problems, in: Z. Drezner (Ed.), Facility Location. A Survey of Applications and Methods, Chap. 11, Springer, Berlin, 1995.

    Google Scholar 

  12. M. Muñoz-Márquez, El Problema de Weber Regional, Ph.D. Thesis, Universidad de Sevilla, 1995.

  13. J.B. Hiriart-Urruty, C. Lemaréchal, Convex Analysis and Minimization Algorithms, vols. 1 and 2, Springer, Berlin, 1993.

    Google Scholar 

  14. J. Puerto-Albandoz, M. Muñoz-Márquez, Lecturas en Teoría de Localización, chapter Problemas de Localización Estocástica Continua, Secretariado de Publicationes de la Universidad de Sevilla, 1996, pp. 167–195.

  15. A.D. Ioffe, V.L. Levin, Subdifferentials of convex functions, Trans. Moscow Math. Soc. 26 (1972) 1–72.

    MathSciNet  Google Scholar 

  16. E. Carrizosa, M. Muñoz-Márquez, J. Puerto, A note on the optimal positioning of service units, Oper. Res. 46 (1998) 155–156.

    MATH  MathSciNet  Google Scholar 

  17. R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, 1970.

    MATH  Google Scholar 

  18. B. Pelegrín, C. Michelot, F. Plastria, On the uniqueness of the solutions in continuous location theory, European J. Oper. Res. 20 (1985) 327–331.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Estadística e Investigación Operativa, Facultad de Matemáticas, c/Tarfia s/n, 41012, Sevilla, Spain

    E. Carrizosa & J. Puerto

  2. Departamento de Matemáticas, Escuela Politécnica de Cádiz, c/Sacramento 82, 11002, Cádiz, Spain

    M. Muñoz-Márquez

Authors
  1. E. Carrizosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Muñoz-Márquez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Puerto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Muñoz-Márquez.

Additional information

The research of the authors is partially supported by Spanish DGICYT grant PB93-0927.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Carrizosa, E., Muñoz-Márquez, M. & Puerto, J. Location and shape of a rectangular facility in ℝn. Convexity properties. Convexity properties. Mathematical Programming 83, 277–290 (1998). https://doi.org/10.1007/BF02680563

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation