Large neighbourhood search algorithms for the founder sequence reconstruction problem

DOI10.1016/J.COR.2011.03.012zbMATH Open1251.90337OpenAlexW2079795452MaRDI QIDQ1761968FDOQ1761968

Authors Andrea Roli, Stefano Benedettini, Thomas Stützle, Christian Blum

Publication date 15 November 2012

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2011.03.012

zbMATH Keywords

large neighbourhood searchstochastic local searchfounder sequence reconstruction

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1945170
• New optimization model and algorithm for sibling reconstruction from genetic markers
• scientific article; zbMATH DE number 1003279
• Reconstructing a history of recombinations from a set of sequences
• An algorithm for the maximum likelihood problem on evolutionary trees

Cites work

• scientific article; zbMATH DE number 1945153 (Why is no real title available?)
• scientific article; zbMATH DE number 1945170 (Why is no real title available?)
• A Computational Study of the Job-Shop Scheduling Problem
• A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
• A survey of very large-scale neighborhood search techniques
• An analytical upper bound on the minimum number of recombinations in the history of SNP sequences in populations
• Hybrid metaheuristics. An emerging approach to optimization.
• Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants
• Minimum mosaic inference of a set of recombinants
• Principles and Practice of Constraint Programming – CP 2004
• Stochastic local search. Foundations and applications.
• Tuning metaheuristics. A machine learning Perspective
• Variable neighborhood search: Principles and applications
• Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems

Cited in

(6)

• scientific article; zbMATH DE number 1945170 (Why is no real title available?)
• New optimization model and algorithm for sibling reconstruction from genetic markers
• Explanation-based large neighborhood search
• Minimum segmentation for pan-genomic founder reconstruction in linear time
• Minimum mosaic inference of a set of recombinants
• Constructing founder sets under allelic and non-allelic homologous recombination

Describes a project that uses

Uses Software

• JOBSHOP

This page was built for publication: Large neighbourhood search algorithms for the founder sequence reconstruction problem

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