An information theory perspective on the balanced minimum evolution problem

Catanzaro, Daniele;Frohn, Martin;Pesenti, Raffaele
(2020) Operations Research Letters — Vol. 48, n° 3, p. 362-367 (2020)

Files

Rep3097.pdf
  • Open Access
  • Adobe PDF
  • 2.23 MB
Download

Details

Authors
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.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Catanzaro, D., Frohn, M., & Pesenti, R. (2020). An information theory perspective on the balanced minimum evolution problem. Operations Research Letters, 48(3), 362-367. https://doi.org/10.1016/j.orl.2020.04.010 (Original work published 2020)