The balanced minimum evolution problem under uncertain data

DOI10.1016/J.DAM.2013.03.012MaRDI QIDQ2446823zbMATH OpenOpenAlexFDO

Authors Daniele Catanzaro, Martine Labbé, Raffaele Pesenti

Publication date 22 April 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.03.012

zbMATH Keywords

combinatorial optimizationcomputational biologyrobust optimizationbalanced minimum evolutionnetwork designcombinatorial inequalitiesBender's decompositionKraft equality

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• The balanced minimum evolution problem
• A tutorial on the balanced minimum evolution problem
• A branch-price-and-cut algorithm for the minimum evolution problem
• Approximating the balanced minimum evolution problem
• The minimum evolution problem: Overview and classification

Cites work

• scientific article; zbMATH DE number 1945176 (Why is no real title available?)
• A Benders decomposition approach for the robust spanning tree problem with interval data
• A molecular sequence metric and evolutionary trees
• A robust model for finding optimal evolutionary tree
• Approximating the balanced minimum evolution problem
• Mathematical models to reconstruct phylogenetic trees under the minimum evolution criterion
• On the complexity of the robust spanning tree problem with interval data
• Robust discrete optimization and its applications
• The Construction of Huffman Codes is a Submodular ("Convex") Optimization Problem Over a Lattice of Binary Trees
• The Mathematics of Phylogenomics
• The balanced minimum evolution problem
• The minimum evolution problem: Overview and classification
• The robust shortest path problem with interval data via Benders decomposition
• The robust spanning tree problem with interval data

Cited in

(4)

• On the approximability of the fixed-tree balanced minimum evolution problem
• Optimizing over path-length matrices of unrooted binary trees
• Minimum deviation and balanced optimization: A unified approach
• A tutorial on the balanced minimum evolution problem

This page was built for publication: The balanced minimum evolution problem under uncertain data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2446823)