A Compact Weight-Space Integer Programming Formulation for Balanced Minimum Evolution

Leonid Chindelevitch, Matthew Penn, Samir Bhatt

Balanced Minimum Evolution (BME) reconstructs an unrooted binary phylogenetic tree from a distance matrix $D$ by minimizing the length ${\sum }_{i<j}{D}_{ij}{w}_{ij}$, which is linear in…