Integer Programming Formulations and Computations Solving Phylogenetic and Population Genetic Problems with Missing or Genotypic Data

DOI10.1007/978-3-540-73545-8_8MaRDI QIDQ3608831zbMATH OpenOpenAlexFDO

Authors Yelena Frid, Dan Brown, Dan Gusfield

Publication date 6 March 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73545-8_8

Mathematics Subject Classification ID

Integer programming (90C10) Applications of mathematical programming (90C90) Genetics and epigenetics (92D10) Problems related to evolution (92D15)

Recommendations

• A set-covering approach with column generation for parsimony haplotyping
• Haplotyping with missing data via perfect path phylogenies
• Efficient Inference of Haplotypes from Genotypes on a Pedigree with Mutations and Missing Alleles (Extented Abstract)
• The complete parsimony haplotype inference problem and algorithms based on integer programming, branch-and-bound and Boolean satisfiability
• Haplotyping populations by pure parsimony based on compatible genotypes and greedy heuris\-tics

Cited in

(5)

• A set-covering approach with column generation for parsimony haplotyping
• Optimizing experimental design in genetics
• Integer Linear Programming in Computational Biology
• Solving haplotype inference problem with non-genotyped founders via integer linear programming
• Comparing integer linear programming to SAT-solving for hard problems in computational and systems biology

Describes a project that uses

Uses Software

• FPPG
• PERL
• CPLEX

This page was built for publication: Integer Programming Formulations and Computations Solving Phylogenetic and Population Genetic Problems with Missing or Genotypic Data

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