The balanced minimum evolution problem under uncertain data
(2013) Discrete Applied Mathematics — Vol. 161, n° 13-14, p. 1789-1804 (2013)
Files
document.pdf
Restricted Access - Adobe PDF
- 629.91 KB
Details
- Authors
- Abstract
- (en) We investigate the Robust Deviation Balanced Minimum Evolution Problem (RDBMEP), a combinatorial optimization problem that arises in computational biology when the evolutionary distances from taxa are uncertain and varying inside intervals. By exploiting some fundamental properties of the objective function, we present a mixed integer programming model to exactly solve instances of the RDBMEP and discuss the biological impact of uncertainty on the solutions to the problem. Our results give perspective on the mathematics of the RDBMEP and suggest new directions to tackle phylogeny estimation problems affected by uncertainty.
- Affiliations
ULB Computer Science Department Universitá Ca’ Foscari Department of Management
Citations
Catanzaro, D., Labbé, M., & Pesenti, R. (2013). The balanced minimum evolution problem under uncertain data. Discrete Applied Mathematics, 161(13-14), 1789-1804. https://doi.org/10.1016/j.dam.2013.03.012 (Original work published 2013)