Tropical medians by transportation
Combinatorics
2025-12-30 v2 Optimization and Control
Populations and Evolution
Abstract
Fermat-Weber points with respect to an asymmetric tropical distance function are studied. It turns out that they correspond to the optimal solutions of a transportation problem. The results are applied to obtain a new method for computing consensus trees in phylogenetics. This method has several desirable properties; e.g., it is Pareto and co-Pareto on rooted triplets.
Cite
@article{arxiv.2205.00036,
title = {Tropical medians by transportation},
author = {Andrei Comăneci and Michael Joswig},
journal= {arXiv preprint arXiv:2205.00036},
year = {2025}
}
Comments
23 pages, 9 figures, computational experiments added