Tropical convexity in location problems
We investigate location problems where the optimal solution is found within the tropical convex hull of the given input points. Our initial focus is on geodesically star-convex sets, using the asymmetric tropical distance. We introduce the concept of tropically quasiconvex functions, which have sub-level sets with this shape, and are closely related to monotonic functions. Our findings demonstrate that location problems using tropically quasiconvex functions as distance measures will result in an optimal solution within the tropical convex hull of the input points. We also extend this result to cases where the input points are replaced with tropically convex sets. Finally, we explore the applications of our research in phylogenetics, highlighting the properties of consensus methods that arise from our class of location problems.
Year of publication: |
2024
|
---|---|
Authors: | Comăneci, Andrei |
Published in: |
Mathematical Methods of Operations Research. - Berlin, Heidelberg : Springer, ISSN 1432-5217. - Vol. 100.2024, 2, p. 509-534
|
Publisher: |
Berlin, Heidelberg : Springer |
Subject: | Tropical convexity | Tropically quasiconvex function | Monotonic norms | Tropical Lp-norm | Tropically convex consensus trees |
Saved in:
freely available
Saved in favorites
Similar items by subject
-
Tropical convexity in location problems
Comăneci, Andrei, (2024)
-
Blanquero, Rafael, (2010)
- More ...
Similar items by person
-
Tropical convexity in location problems
Comăneci, Andrei, (2024)
- More ...