zbMATH — the first resource for mathematics

Geometrical properties of the Fermat-Weber problem. (English) Zbl 0564.90013
This paper is devoted to the Fermat-Weber problem with mixed gauges in order to take into account nonsymmetric distances. A geometrical description of the set of solutions is obtained. Then the concept of metric hull is defined; general sufficient conditions are given such that the metric hull of existing facilities intersects the set of optimal locations. Particularly, it is shown that an optimal location can be found in the metric hull, in dimension two, whatever the gauges are and in dimension n with the rectilinear norm. The connection between metric hull, convex hull and octagonal hull is studied.

90B05 Inventory, storage, reservoirs
Full Text: DOI
[1] Beauzamy, B.; Maurey, B., Points minimaux et ensembles optimaux dans LES espaces de Banach, Journal of functional analysis, 24, 107-139, (1977) · Zbl 0344.46049
[2] Durier, R.; Michelot, C., Sets of efficient points in a normed space, (1984), University of Dijon, working paper
[3] Fejer, L., Über die lage der nullstellen von polynomen, die aus minimum-forderungen gewisser art entspringen, Mathematische annalen, 85, 41-48, (1922) · JFM 48.1136.03
[4] Hansen, P.; Perreur, J.; Thisse, J.F., Location theory, dominance and convexity: some further results, Operations research, 28, 1241-1250, (1980) · Zbl 0449.90027
[5] Hansen, P.; Thisse, J.F., Recent advances in continuous location theory, Sistemi urbani, 1, 33-54, (1983)
[6] Idrissi, H., Approximation de probèmes de Fermat-Weber généralisés: application à deux modèles de localisation, ()
[7] Juel, H.; Love, R.F., Hull properties in location problems, European journal of operational research, 12, 262-265, (1983) · Zbl 0502.90020
[8] Kuhn, H.W., On a pair of dual nonlinear programs, (), 37-54 · Zbl 0183.22804
[9] Love, R.F.; Morris, J.G., A computation procedure for the exact solution of location-allocation problems with rectangular distances, Naval research logistic quarterly, 23, 441-453, (1975) · Zbl 0338.90057
[10] Lowe, T.J.; Thisse, J.F.; Ward, J.E.; Wendell, R.E., A note on efficient solutions to multiple objective mathematical programs, Management science, (1984), forthcoming · Zbl 0553.90095
[11] Minkowski, H., Theorie der konvexen Körper, gesammelte abhandlungen, Vol. II, (1911), Teubner, Berlin
[12] Phelps, R.R., Convex sets and nearest points, (), 867-873 · Zbl 0109.14901
[13] Rockafellar, R.T., Convex analysis, (1970), Princeton University Press Princeton · Zbl 0229.90020
[14] Thisse, J.F.; Ward, J.E.; Wendell, R.E., Some properties of location problems with block and round norms, Operations research, (1984), forthcoming · Zbl 0557.90023
[15] Ward, J.E.; Wendell, R.E., Measuring distance via block norms with an application to facility location models, Operations research, (1985), forthcoming
[16] Wendell, R.E.; Hurter, A.P., Location theory, dominance and convexity, Operations research, 21, 314-321, (1973) · Zbl 0265.90040
[17] Witzgall, C., Optimal location of a central facility: mathematical models and concepts, National bureau of standards report 8388, (1964)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.