论文标题
运输的热带中位数
Tropical medians by transportation
论文作者
论文摘要
研究了相对于不对称的热带距离功能的Fermat-Weber点。事实证明,它们对应于运输问题的最佳解决方案。结果用于获得一种在系统发育学中计算共识树的新方法。该方法具有几种理想的属性。例如,它是帕累托(Pareto)和帕雷托(Co-Pareto),扎根三胞胎。
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.