par Catanzaro, Daniele 
;Labbé, Martine ;Pesenti, Raffaele
Référence Discrete applied mathematics, 161, 13-14, page (1789-1804)
Publication Publié, 2013-09
;Labbé, Martine ;Pesenti, Raffaele Référence Discrete applied mathematics, 161, 13-14, page (1789-1804)
Publication Publié, 2013-09
Article révisé par les pairs
| Résumé : | 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. © 2013 Elsevier B.V. All rights reserved. |
