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

DOI10.1007/978-3-540-73545-8_8zbMATH Open1206.92018OpenAlexW1534962401MaRDI QIDQ3608831FDOQ3608831

Yelena Frid, Dan Gusfield, Dan Brown

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

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

Mathematics Subject Classification ID

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

Cited In (3)

• Solving haplotype inference problem with non-genotyped founders via integer linear programming
• Integer Linear Programming in Computational Biology
• Optimizing experimental design in genetics

Uses Software

• PERL
• CPLEX
• FPPG

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)