Haplotype inference with pseudo-Boolean optimization

DOI10.1007/S10479-009-0675-4MaRDI QIDQ545548zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Ana Graça, Inês Lynce, Arlindo L. Oliveira, Joao Marques-Silva

Publication date 22 June 2011

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-009-0675-4

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Genetics and epigenetics (92D10) Boolean programming (90C09)

Recommendations

• Efficient Haplotype Inference with Pseudo-boolean Optimization
• The complete parsimony haplotype inference problem and algorithms based on integer programming, branch-and-bound and Boolean satisfiability
• Boosting haplotype inference with local search
• Efficient and accurate haplotype inference by combining parsimony and pedigree information
• Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony

Cites work

• scientific article; zbMATH DE number 5139161 (Why is no real title available?)
• scientific article; zbMATH DE number 5139167 (Why is no real title available?)
• Algorithms for Weighted Boolean Optimization
• Boosting haplotype inference with local search
• Computational Methods for SNPs and Haplotype Inference
• Efficient Haplotype Inference with Pseudo-boolean Optimization
• Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms
• Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony
• Theory and Applications of Satisfiability Testing

Cited in

(11)

• Efficient Haplotype Inference with Pseudo-boolean Optimization
• Boosting haplotype inference with local search
• scientific article; zbMATH DE number 7716305 (Why is no real title available?)
• Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony
• Inferring phylogenetic trees using pseudo-Boolean optimization
• Efficient and accurate haplotype inference by combining parsimony and pedigree information
• New local search methods for partial MaxSAT
• Improved haplotype assembly using Xor genotypes
• Iterative and core-guided maxsat solving: a survey and assessment
• Particle swarm optimization for SNP haplotype reconstruction problem
• The complete parsimony haplotype inference problem and algorithms based on integer programming, branch-and-bound and Boolean satisfiability

Describes a project that uses

Uses Software

• RPOLY
• PBS
• Pueblo
• MiniSat

This page was built for publication: Haplotype inference with pseudo-Boolean optimization

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