×
安德烈，你好；迈克尔·乔斯维格

热带中央分隔带运输。 （英语） Zbl 07829618号

数学。程序。 205，编号1-2（A），813-839（2024）.
摘要：研究了非对称热带距离函数的Fermat-Weber点。结果表明，它们对应于运输问题的最优解。将结果应用于获得一种计算系统发育学中一致树的新方法。该方法具有几个理想的特性；例如，它是根三元组上的Pareto和co-Pareto。

MSC公司：

2008年9月90日 线性规划的特殊问题（运输、多指标、数据包络分析等）
14T15段 热带品种的组合
46对20 赋范线性空间的几何与结构
92B10型 数学生物学中的分类学、分支学、统计学

关键词：

Fermat-Weber点；热带凸度；多面体范数；共识树

软件：

最大持续流量；猿
PDF格式BibTeX公司 XML格式引用
\textit{A.Coméneci}和\textit{M.Joswig}，数学。程序。205，编号1--2（A），813--839（2024；Zbl 07829618）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 阿拉米吉恩，X。；Benchimol，P。；Gaubert，S。；Joswig，M.，Log-barirer内点方法不是强多项式，SIAM J.Appl。代数几何。，2, 1, 140-178, 2018 ·Zbl 1391.90637号 ·doi:10.1137/17M1142132
[2] Amini，O.，Manjunath，M.：根格\（A_n\）的子格的Riemann-Roch。电子。J.Combin.17（1），研究论文124，50（2010）·Zbl 1277.05105号
[3] 阿迪拉，F。；Klivans，CJ，拟阵生物的伯格曼复合体和系统发育树，J.Combin.Theory Ser。B、 96、1、38-49、2006·Zbl 1082.05021号 ·doi:10.1016/j.jctb.2005.06.004
[4] Barthélémy，JP；McMorris，FR，《（n）树的中值程序》，J.Classif。，1986年3月329-334日·Zbl 0617.62066号 ·doi:10.1007/BF01894194
[5] 比莱拉，LJ；霍姆斯，SP；Vogtmann，K.，系统发育树空间的几何，高级应用。数学。，27, 4, 733-767, 2001 ·Zbl 0995.92035号 ·doi:10.1006/aama.2001.0759
[6] 块，F。；Yu，J.，通过细胞分辨率的热带凸性，J.代数组合，24，1，103-1142006·Zbl 1097.52506号 ·doi:10.1007/s10801-006-9104-9
[7] Boltyanski，V.，Martini，H.，Soltan，V.：几何方法和优化问题。组合优化，第4卷。Kluwer学术出版社，Dordrecht（1999）。doi:10.1007/978-1-4615-5319-9·Zbl 0933.90002号
[8] 美国布伦纳，《非平衡希区柯克运输问题的快速多项式算法》，Oper。Res.Lett.公司。，36, 4, 408-413, 2008 ·Zbl 1155.90464号 ·doi:10.1016/j.orl.2008.01.11
[9] Bryant，D.：系统发育学共识方法的分类。在：Bioconsus（新泽西州皮斯卡塔韦，2000/2001），DIMACS Ser。离散数学。理论。计算。科学。，第61卷，第163-183页。阿默尔。数学。Soc.，普罗维登斯，RI（2003）·Zbl 1029.05032号
[10] 布莱恩特，D。；弗朗西斯，A。；Steel，M.，我们能“防止未来”共识树吗？，系统。生物，66，4，611-619，2017·doi:10.1093/sysbio/syx030
[11] Butkovič，P.：最大线性系统：理论和算法。施普林格数学专著。施普林格，伦敦（2010）。doi:10.1007/978-1-84996-299-5·Zbl 1202.15032号
[12] Dantzig，G.B.，Thapa，M.N.：线性规划。Springer运筹学系列，第1卷。施普林格，纽约（1997）·Zbl 0883.90090号
[13] Day，WHE，从相异矩阵推断系统发育的计算复杂性，Bull。数学。生物学，49，4，461-4671987·兹比尔06239.2018 ·doi:10.1016/S0092-8240（87）80007-1
[14] De Loera，J.A.，Kim，E.D.：运输多面体的组合数学和几何：更新。收录：《离散几何与代数组合学》（Consemp）。数学。，第625卷，第37-76页。阿默尔。数学。Soc.，普罗维登斯，RI（2014）。doi:10.1090/conm/625/12491·Zbl 1360.90169号
[15] De Loera，J.A.，Rambau，J.，Santos，F.：三角剖分。算法和应用程序的结构。数学算法与计算，第25卷。施普林格，柏林（2010）。doi:10.1007/978-3642-12971-1·Zbl 1207.52002号
[16] Develin，M.，Sturmfels，B.：热带凸性。文件。数学。9，1-27（电子版）（2004年）。更正：同上，第205-206页·Zbl 1054.52004号
[17] Felsenstein，J.：推断系统发育。Sinauer Associates，桑德兰（2003）
[18] Gärtner，B.，Jaggi，M.：热带支持向量机（2006）。ACS技术报告编号：ACS-TR-362502-01
[19] Gawrilow，E.，Joswig，M.：Polymake:分析凸多面体的框架。摘自：《多面体组合与计算》（Oberwolfach，1997），DMV Sem.，第29卷，第43-73页。Birkhäuser，巴塞尔（2000年）·Zbl 0960.68182号
[20] Joswig，M.，《热带组合数学精要》，数学研究生课程，2021年，普罗维登斯，RI:美国数学学会，普罗维登斯，RI·Zbl 07517377号 ·doi:10.1090/gsm/219
[21] Kitching，I.J.，Forey，P.L.，Humphries，C.J.，Williams，D.M.：分支系统学：节俭分析的理论与实践，第2卷。牛津大学出版社，牛津（1998）
[22] Kleinschmidt，P.，Schannath，H.：运输问题的强多项式算法。数学。程序。68（1，Ser.A），1-13（1995）。doi:10.1007/BF01585755·Zbl 0833.90084号
[23] Kuo，CH；器皿，JP；基辛格，JC，《最复杂的全基因组系统发育：基因树之间不一致性的分析》，《分子生物学》。Evol.公司。，25, 12, 2689-2698, 2008 ·doi:10.1093/molbev/msn213
[24] 拉波因特，FJ；Cucumel，G.，《平均共识程序：包含相同或重叠分类群集的加权树组合》，系统。生物学，46，2，306-3121997·doi:10.2307/2413625
[25] Lapointe，F.J.，Cucumel，G.：多共识树。In:分类、聚类和数据分析（Cracow，2002），Stud.Classification Data Ana。知识机构。，第359-364页。柏林施普林格出版社（2002年）
[26] Levasseur，C.，Lapointe，F.J.：加权树的平均一致性方法家族。In:分类、聚类和数据分析（Cracow，2002），Stud.Classification Data Ana。知识机构。，第365-369页。柏林施普林格出版社（2002年）
[27] Lin，B。；莫诺德，A。；Yoshida，R.，树木形状的热带几何变化，离散计算。地理。，68, 3, 817-849, 2022 ·Zbl 1507.14086号 ·doi:10.1007/s00454-022-00410-y
[28] 林，B。；Sturmfels，B。；唐，X。；Yoshida，R.，树空间中的凸性，SIAM J.离散数学。，31, 3, 2015-2038, 2017 ·Zbl 1370.05040号 ·doi:10.137/16M1079841
[29] Lin，B。；Yoshida，R.，热带费马-韦伯点，SIAM J.离散数学。，32, 2, 1229-1245, 2018 ·Zbl 1420.14148号 ·doi:10.1137/16M1071122
[30] Löbel，A.：MCF——网络单工实现。https://www.zib.de/opt-long_projects/Software/Mcf/
[31] 麦克拉根，D。；Sturmfels，B.，热带几何学导论，数学研究生课程，2015年，普罗维登斯，RI:美国数学学会，普罗维登斯，RI·Zbl 1321.14048号 ·doi:10.1090/gsm/161
[32] Manjunath，M.，图在单纯距离函数下的拉普拉斯格，Eur.J.Combin，34，61051-107012013·Zbl 1285.05091号 ·doi:10.1016/j.ejc.2013.01.010
[33] Murota，K.：离散凸分析。SIAM离散数学与应用专著。工业和应用数学学会（SIAM），宾夕法尼亚州费城（2003年）。数字对象标识代码：10.1137/1.9780898718508·Zbl 1029.90055号
[34] Nickel，S.，Puerto Albandoz，J.：区位理论。统一方法。斯普林格（2005）。doi:10.1007/3-540-27640-8·Zbl 1229.90001号
[35] Pachter，L。；Sturmfels，B.，《计算生物学代数统计》，2005年，纽约：剑桥大学出版社，纽约·Zbl 1108.62118号
[36] 第页，R。；吉田，R。；张磊，系统发育树空间的热带主成分分析，生物信息学，36，17，4590-45982020·doi:10.1093/bioinformatics/btaa564
[37] 帕拉迪斯，E。；Schliep，K.，ape 5.0：R中现代系统发育学和进化分析的环境，生物信息学，35526-5282019·doi:10.1093/bioinformatics/bty633
[38] 菲利普斯，C。；TJ Warnow，《不对称中间树——构建共识树的新模型》，离散应用。数学。，71, 1-3, 311-335, 1996 ·Zbl 0868.92017 ·doi:10.1016/S0166-218X（96）00071-6
[39] Schrijver，A.：线性和整数规划理论。Wiley-Interscience离散数学系列。《威利跨科学出版物》，威利，奇切斯特（1986）·Zbl 0665.90063号
[40] Schrijver，A.：组合优化。多面体和效率。路径、流、匹配，第1-38章，算法和组合数学，第24卷。柏林施普林格出版社（2003）·Zbl 1041.90001号
[41] Semple，C.，Steel，M.：系统发育学，牛津数学及其应用系列讲座，第24卷。牛津大学出版社，牛津（2003）·Zbl 1043.92026
[42] 德山，T。；Nakano，J.，Hitchcock运输问题的高效算法，SIAM J.Compute。，24, 3, 563-578, 1995 ·Zbl 0831.68109号 ·doi:10.1137/S009753979792236729
[43] 吉田，R。；张，L。；张欣，热带主成分分析及其在系统发育学中的应用，公牛。数学。生物，81,2568-5972019·Zbl 1410.92082号 ·doi:10.1007/s11538-018-0493-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。