par Fiorini, Samuel 
;Joret, Gwenaël
Référence Operations research letters, 40, 1, page (31-35)
Publication Publié, 2012
;Joret, Gwenaël Référence Operations research letters, 40, 1, page (31-35)
Publication Publié, 2012
Article révisé par les pairs
| Résumé : | We prove a strong inapproximability result for the Balanced Minimum Evolution Problem. Our proof also implies that the problem remains NP-hard even when restricted to metric instances. Furthermore, we give a MST-based 2-approximation algorithm for the problem for such instances. © 2012 Gwenal Joret and Samuel Fiorini. Published by Elsevier B.V. All rights reserved. |
