Minsum Location Extended to Gauges and to Convex Sets

Thomas Jahn (), Yaakov S. Kupitz (), Horst Martini () and Christian Richter ()
Additional contact information
Thomas Jahn: Chemnitz University of Technology
Yaakov S. Kupitz: The Hebrew University of Jerusalem
Horst Martini: Chemnitz University of Technology
Christian Richter: Friedrich Schiller University

Journal of Optimization Theory and Applications, 2015, vol. 166, issue 3, No 1, 746 pages

Abstract: Abstract One of the oldest and richest problems from continuous location science is the famous Fermat–Torricelli problem, asking for the unique point in Euclidean space that has minimal distance sum to $$n$$ n given (non-collinear) points. Many natural and interesting generalizations of this problem were investigated, e.g., by extending it to non-Euclidean spaces and modifying the used distance functions, or by generalizing the configuration of participating geometric objects. In the present paper, we extend the Fermat–Torricelli problem in a twofold way: more general than for normed spaces, the unit balls of our spaces are compact convex sets having the origin as an interior point (but without symmetry condition), and the $$n$$ n given objects can be general convex sets (instead of points). We combine these two viewpoints, and the presented sequence of new theorems follows in a comparing sense that of corresponding theorems known for normed spaces. It turns out that some of these results holding for normed spaces carry over to our more general setting, and others do not. In addition, we present analogous results for related questions, like, e.g., for Heron’s problem. And finally, we derive a collection of additional results holding particularly for the Euclidean norm.

Keywords: Duality; Fermat-Torricelli problem; Generalized $$d$$ d -segments; Hahn-Banach Theorem; Minkowski space; Polarity; 46A22; 46B20; 49K10; 49N15; 52A20; 52A21; 52A41; 90B85; 90C25; 90C46 (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-014-0692-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:166:y:2015:i:3:d:10.1007_s10957-014-0692-6

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-014-0692-6

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().