An information theory perspective on the balanced minimum evolution problem

Daniele Catanzaro, Martin Frohn, Raffaele Pesenti

Research output: Contribution to journalArticlepeer-review

Abstract

We show that the Balanced Minimum Evolution Problem (BMEP) is a cross-entropy minimization problem. This new perspective both extends the previous interpretations of the BMEP length function described in the literature and enables the identification of an efficiently computable family of lower bounds on the value of the optimal solution to the problem.
Original languageEnglish
Pages (from-to)362-367
Number of pages6
JournalOperations Research Letters
Volume48
Issue number3
DOIs
Publication statusPublished - 24 Apr 2020

Keywords

  • Balanced minimum evolution
  • Phylogenetics
  • Cross-entropy
  • Kullback–Leibler divergence

Cite this