A hybrid algorithm for the DNA sequencing problem

DOI10.1016/J.DAM.2012.08.025zbMATH Open1352.92110OpenAlexW2011220932MaRDI QIDQ406500FDOQ406500

Marco Caserta, Stefan Voß

Publication date: 8 September 2014

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

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

Recommendations

• Hybrid genetic algorithm for DNA sequencing with errors
• An ant colony optimization algorithm for DNA sequencing by hybridization
• Tabu search for DNA sequencing with false negatives and false positives
• DNA sequencing-tabu and scatter search combined
• A Hybrid Genetic Algorithm for the DNA Fragment Assembly Problem

zbMATH Keywords

metaheuristicsinteger programmingDNA sequencingmatheuristicshealth care: bioinformatics

Mathematics Subject Classification ID

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

Cites Work

• POPMUSIC -- partial optimization metaheuristic under special intensification conditions
• Handbook of constraint programming.
• Integer Programming Formulation of Traveling Salesman Problems
• Title not available (Why is that?)
• Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
• Local branching
• A tutorial on the cross-entropy method
• Title not available (Why is that?)
• Matheuristics
• A survey of very large-scale neighborhood search techniques
• Solving the Orienteering Problem through Branch-and-Cut
• Complexity of DNA sequencing by hybridization.
• DNA sequencing-tabu and scatter search combined
• DNA Sequencing by Hybridization via Genetic Search
• Dealing with repetitions in sequencing by hybridization
• Locating a cycle in a transportation or a telecommunications network
• A cross entropy-lagrangean hybrid algorithm for the multi-item capacitated lot-sizing problem with setup times
• Tabu search for DNA sequencing with false negatives and false positives
• Hybrid genetic algorithm for DNA sequencing with errors
• The transform likelihood ratio method for rare event simulation with heavy tails

Cited In (15)

• A Hybrid Genetic Algorithm for the DNA Fragment Assembly Problem
• Adaptive Iterated Local Search with Random Restarts for the Balanced Travelling Salesman Problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• MODELING AND OPTIMIZATION OF GENETIC SCREENS VIA RNA INTERFERENCE AND FACS
• Algorithms for testing that sets of DNA words concatenate without secondary structure
• Balanced VCG mechanisms for sequencing problems
• Initialization of metaheuristics: comprehensive review, critical analysis, and research directions
• On the role of metaheuristic optimization in bioinformatics
• Combinatorial algorithms for DNA sequence assembly
• An ant colony optimization algorithm for DNA sequencing by hybridization
• Algorithms for mixed-model sequencing with due date restrictions
• Tabu search for DNA sequencing with false negatives and false positives
• Hybrid genetic algorithm for DNA sequencing with errors
• Subsequence Combinatorics and Applications to Microarray Production, DNA Sequencing and Chaining Algorithms

Uses Software

• Bioconductor
• POPMUSIC

This page was built for publication: A hybrid algorithm for the DNA sequencing problem

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