Location and shape of a rectangular facility in ℝn. Convexity properties. Convexity properties
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.
References
[1]
Love R.F., Morris J.G., and Wesolowsky G.O. Facilities Location: Models and Methods 1988 New York North-Holland
[2]
Carrizosa E., Conde E., Muñoz-Márquez M., and Pureto J. The generalized Weber problem with expected distances RAIRO Rech. Opér./Oper. Res. 1995 29 35-57
[3]
Carrizosa E., Muñoz-Márquez M., and Puerto J. The Weber problem with regional demand European J. Oper. Res. 1998 104 358-365
[4]
Drezner Z. and Wesolowsky G.O. Optimal location of a facility relative to area demands Naval Res. Logist. Quart. 1980 27 199-206
[5]
Koshizuka T. and Kurita O. Approximate formulas of average distances associated with regions and their applications to location problems Math. Programming 1991 52 99-123
[6]
Drezner Z. Facility Location: A Survey of Applications and Methods 1995 Berlin Springer
[7]
Stone R.E. Some average distance results Transport. Sci. 1991 25 83-91
[8]
Vaughan R. Approximate formulas for average distances associated with zones Transport. Sci. 1984 18 231-244
[9]
A.A. Aly, Probabilistic Formulations of some Facility Location Problems, Ph.D. Thesis, Virginia Polytechnic Institute and State University, 1974.
[10]
Durier R. and Michelot C. Geometrical properties of the Fermat-Weber problem European J. Oper. Res. 1985 20 332-343
[11]
Plastria F. Drezner Z. Continuous location problems Facility Location. A Survey of Applications and Methods 1995 Berlin Springer
[12]
M. Muñoz-Márquez, El Problema de Weber Regional, Ph.D. Thesis, Universidad de Sevilla, 1995.
[13]
Hiriart-Urruty J.B. and Lemaréchal C. Convex Analysis and Minimization Algorithms, vols. 1 and 2 1993 Berlin Springer
[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]
Ioffe A.D. and Levin V.L. Subdifferentials of convex functions Trans. Moscow Math. Soc. 1972 26 1-72
[16]
Carrizosa E., Muñoz-Márquez M., and Puerto J. A note on the optimal positioning of service units Oper. Res. 1998 46 155-156
[17]
Rockafellar R.T. Convex Analysis 1970 Princeton Princeton University Press
[18]
Pelegrín B., Michelot C., and Plastria F. On the uniqueness of the solutions in continuous location theory European J. Oper. Res. 1985 20 327-331
Index Terms
- Location and shape of a rectangular facility in ℝn. Convexity properties. Convexity properties
Index terms have been assigned to the content through auto-classification.
Recommendations
The Uncapacitated Facility Location Problem with Client Matching
TheUncapacitated Facility Location Problem with Client Matching (LCM) is an extension of theUncapacitated Facility Location Problem (UFLP), where two clients allocated to a facility can be matched. As in the UFLP, facilities can be opened at any ofm ...
Convexity properties of space curves
A set S is called convex if, for all points P, Q of S, the line segment PQ is contained in S. A simple closed planar curve and a simple closed surface are not convex by this definition, but they are called "convex" if they are boundaries of convex sets, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© The Mathematical Programming Society, Inc 1998.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 15 March 2023
Revision received: 22 December 1997
Received: 12 October 1995
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 22 Jan 2025