Segmented pseudometrics and four-point Fermat-Torricelli problems
- 29 March 2022
- journal article
- research article
- Published by Taylor & Francis in Optimization
- Vol. 72 (8) , 2155-2173
Abstract
We introduce segmented pseudometrics on a finite dimensional vector space as those having triangle equality at any intermediate point of any segment. Some example families are given. We characterize when a segmented (pseudo)metric is (semi)norm induced. We investigate the relation between a pseudometric being segmented and the concave four-point Fermat-Torricelli property, which states that the sum of the four pseudometric distances to the vertices of a triangle and to some inner point is always minimized at this inner point. These two properties are shown to be equivalent in dimension at most 2. For metrics in higher dimension the second property always implies the first, but not inversely, even when induced by a norm.Keywords
This publication has 10 references indexed in Scilit:
- Using the power of ideal solutions: simple proofs of some old and new results in location theory4OR, 2020
- Improved fixed point optimality conditions for mixed norms minisum locationTOP, 2011
- Four-point Fermat location problems revisited. New proofs and extensions of old resultsIMA Journal of Management Mathematics, 2006
- The Fermat–Torricelli Problem in Normed Planes and SpacesJournal of Optimization Theory and Applications, 2002
- Steiner Minimal Trees1998
- Localization in single facility locationEuropean Journal of Operational Research, 1984
- Fixed Point Optimality Criteria for the Location Problem with Arbitrary NormsJournal of the Operational Research Society, 1981
- Solutions of Constrained Location ProblemsManagement Science, 1975
- On convex metricsJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- Sub-additive functionsDuke Mathematical Journal, 1950