Tropical medians by transportation

• 成果类型: Article
• 署名作者: Comaneci, Andrei; Joswig, Michael
• 署名单位: Technical University of Berlin; Max Planck Society
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-023-01996-8
• 发表日期: 2024
• 页码: 813-839
• 关键词: polynomial algorithm; convexity; SPACE; TREE

摘要

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.