{"id":"arxiv/2604.12164","url":"https://arxiv.org/abs/2604.12164","tags":["q-bio.PE","cs.DS","math.OC"],"score":0,"title":"Phylogenetic Inference under the Balanced Minimum Evolution Criterion via Semidefinite Programming","domain":"q-bio.PE","source":"arxiv","authors":["P. Skums"],"reviews":0,"subject":"q-bio.PE","summary":"In this study, we investigate the application of Semidefinite Programming (SDP) to phylogenetics. SDP is a powerful optimization framework that seeks to optimize a linear objective function over the cone of positive semidefinite matrices. As a convex optimization problem, SDP generalizes linear programming and provides tight relaxations for many combinatorial optimization problems. However, despite its many applications, SDP remains largely unused in computational biology. We argue that SDP relaxations are particularly well suited for phylogenetic inference. As a proof of concept, we focus…","category":"research","comments":0,"disputed":false,"division":"q-bio","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}