Abstract
This paper deals with an optimization problem where the objective function F is defined on a real vector space X by F(x) = γ(w 1║x - a 1║1, ⋯, w n ║x - a n║ n ), a formula in which a 1, ⋯, a n are n given points in X, ║∙║1, ⋯, ║∙║ n n norms on X, w 1, ⋯, w n positive numbers and γ a monotone norm on ℝn. A geometric description of the set of optimal solutions to the problem min F(x) is given, illustrated by some examples. When all norms ║∙║i are equal, and γ being successively the l 1 , l ∞ and l 2-norm, a particular study is made, which shows the peculiar role played by the l 1-norm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F.L. Bauer, J. Stoer and C. Witzgall., Absolute and monotonic norms, Numer. Math. 3 (1961), 257–264.
G. Beer and D. Pai, On convergence of convex sets and relative Chebychev centers, J. Approx. Theory 62 (1990), 147–169.
R. Durier, On Pareto optima, the Fermat-Weber problem, and polyhedral gauges, Math. Programming 47 (1990), 65–79.
R. Durier, The Fermat-Weber problem and inner product spaces, (submitted).
R. Durier, One center location problems and inner product spaces, (in preparation).
R. Durier and C. Michelot, Geometrical properties of the Fermat-Weber problem, European J. Oper. Res. 20 (1985), 332–343.
A. Garkavi, The best possible set and the best possible cross-section of a set in a normed space, Izw. Akad. Nauk SSSR Ser. Mat. 26 (1962), 87–106;
A. Garkavi, The best possible set and the best possible cross-section of a set in a normed space, II, Amer. Math. Soc. Transl. 39 (1964), 111–132.
P. Hansen, J. Perreur and J.F. Thisse, Location theory, dominance, and convexity: some further results, Oper. Res. 28 (1980), 1241–1250.
C.R. Johnson and P. Nylen, Monotonicity of norms, Linear Algebra Appl. 148 (1991), 43–58.
H.W. Kuhn, On a pair of dual nonlinear programs, Nonlinear programming (1967), 37–54, J. Abadie (ed.), North Holland, Amsterdam.
C.W. Li and N.K. Tsing, Norms on cartesian product of linear spaces, Tamkang J. Math. 21 (1990), 35–39.
I. Singer, Caractérisation des éléments de meilleure approximation dans un espace de Banach quelconque, Acta Sci. Math. 17 (1956), 181–189.
R. Wendell and A.P. Hunter, Location theory, dominance, and convexity, Oper. Res. 21 (1973), 314–321.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Durier, R. (1992). A General Framework for the One Center Location Problem. In: Oettli, W., Pallaschke, D. (eds) Advances in Optimization. Lecture Notes in Economics and Mathematical Systems, vol 382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-51682-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-51682-5_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55446-2
Online ISBN: 978-3-642-51682-5
eBook Packages: Springer Book Archive