A GRASP/VND heuristic for the phylogeny problem using a new neighborhood structure

DOI10.1111/j.1475-3995.2005.498_1.xzbMath1063.92039OpenAlexW2136664085MaRDI QIDQ3025048

Dalessandro Soares Vianna, Celso Carneiro Ribeiro

Publication date: 4 July 2005

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.1475-3995.2005.498_1.x

zbMATH Keywords

local searchevolutionary treesphylogenetic trees

Mathematics Subject Classification ID

Problems related to evolution (92D15) Approximation methods and heuristics in mathematical programming (90C59) Software, source code, etc. for problems pertaining to biology (92-04)

Related Items (5)

Multirobot search for a stationary object placed in a known environment with a combination of GRASP and VND ⋮ Mathematical formulations and solution methods for the uncapacitated \(r\)-allocation \(p\)-hub maximal covering problem ⋮ Adaptive memory programming: local search parallel algorithms for phylogenetic tree construc\-tion ⋮ Variable neighbourhood search: methods and applications ⋮ Variable neighbourhood search: Methods and applications

Cites Work

• The computational complexity of inferring rooted phylogenies by parsimony
• Parsimonious phylogenetic trees in metric spaces and simulated annealing
• Unlikelihood that minimal phylogenies for a realistic biological study can be constructed in reasonable computational time
• Variable neighborhood search for the degree-constrained minimum spanning tree problem
• Variable neighborhood search
• Greedy randomized adaptive search procedures
• Probability distribution of solution time in GRASP: an experimental investigation
• Heuristics for the phylogeny problem
• A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
• A More Portable Fortran Random Number Generator
• Randomized heuristics for the Max-Cut problem
• A parallel grasp for the Steiner tree problem in graphs using a hybrid local search strategy

This page was built for publication: A GRASP/VND heuristic for the phylogeny problem using a new neighborhood structure