A tabu search algorithm for maximum parsimony phylogeny inference

DOI10.1016/J.EJOR.2005.10.031MaRDI QIDQ853081zbMATH OpenOpenAlexFDO

Authors Yu-Min Lin, Jeffrey L. Thorne, Shu-Cherng Fang

Publication date 15 November 2006

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

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

zbMATH Keywords

bioinformaticsmaximum parsimonytabu searchphylogeny inference

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Protein sequences, DNA sequences (92D20)

Recommendations

• Adaptive memory programming: local search parallel algorithms for phylogenetic tree construc\-tion
• Heuristics for the phylogeny problem
• scientific article; zbMATH DE number 1303534
• A more efficient algorithm for MPR problems in phylogeny
• Characterizing local optima for maximum parsimony

Cites work

• scientific article; zbMATH DE number 1054956 (Why is no real title available?)
• scientific article; zbMATH DE number 1897895 (Why is no real title available?)
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
• Bayesian Phylogenetic Inference via Markov Chain Monte Carlo Methods
• Biological Sequence Analysis
• Branch and bound algorithms to determine minimal evolutionary trees
• Comparison of phylogenetic trees
• Tabu Search—Part I
• Unlikelihood that minimal phylogenies for a realistic biological study can be constructed in reasonable computational time

Cited in

(7)

• Mathematical optimization ideas for biodiversity conservation
• An algorithm for the maximum likelihood problem on evolutionary trees
• Adaptive memory programming: local search parallel algorithms for phylogenetic tree construc\-tion
• A GRASP/VND heuristic for the phylogeny problem using a new neighborhood structure
• Comparing different operators and models to improve a multiobjective artificial bee colony algorithm for inferring phylogenies
• Scatter search with path relinking for phylogenetic inference
• Heuristics for the phylogeny problem

Describes a project that uses

Uses Software

• PHYLIP
• PAUP*
• Gaphyl

This page was built for publication: A tabu search algorithm for maximum parsimony phylogeny inference

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