Optimal solutions for the balanced minimum evolution problem

Publication year: 2011
Source: Computers & Operations Research, Volume 38, Issue 12, December 2011, Pages 1845-1854

Roberto, Aringhieri , Daniele, Catanzaro , Marco, Di Summa

Phylogenies are trees representing the evolutionary relationships of a set of species (called taxa). Phylogenies find application in several scientific areas ranging from medical research to drug discovery, epidemiology, systematics and population dynamics. In these applications the available information is usually restricted to the leaves of a phylogeny and is represented by molecular data extracted from the species analyzed. On the contrary, the information about the phylogeny itself is generally missing and must be determined by solving an optimization problem, called the phylogeny estimation problem (PEP), whose versions depend on the criterion used to select a phylogeny among plausible alternatives.In…