A branch-price-and-cut algorithm for the minimum evolution problem

DOI10.1016/j.ejor.2015.02.019zbMath1346.90210OpenAlexW2050374186MaRDI QIDQ319451

Daniele Catanzaro, Roberto Aringhieri, Raffaele Pesenti, Marco Di Summa

Publication date: 6 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2015.02.019

zbMATH Keywords

combinatorial inequalitiessymmetry breakingcomputational biologybranch-price-and-cuttree isomorphism

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic network models in operations research (90B10)

Related Items (4)

A tutorial on the balanced minimum evolution problem ⋮ A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem ⋮ Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem ⋮ Level-1 phylogenetic networks and their balanced minimum evolution polytopes

Uses Software

• fastDNAml

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximating the balanced minimum evolution problem
• Generalized network design problems. Modeling and optimization.
• A fast algorithm for constructing trees from distance matrices
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• Chemical trees enumeration algorithms
• On the consistency of the minimum evolution principle of phylogenetic inference
• Cyclic permutations and evolutionary trees
• A robust model for finding optimal evolutionary tree
• Reverse search for enumeration
• A molecular sequence metric and evolutionary trees
• The Balanced Minimum Evolution Problem
• The Mathematics of Phylogenomics
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• The complexity of the network design problem
• The Construction of Huffman Codes is a Submodular ("Convex") Optimization Problem Over a Lattice of Binary Trees
• Mathematical models to reconstruct phylogenetic trees under the minimum evolution criterion
• Handbook of metaheuristics

This page was built for publication: A branch-price-and-cut algorithm for the minimum evolution problem