A new mathematical modeling for pure parsimony haplotyping problem

DOI10.1016/J.MBS.2016.09.004MaRDI QIDQ338689zbMATH OpenOpenAlexWikidataFDO

Authors H. R. Vaziri, M. Bagherian, Maziar Salahi, R. Feizabadi

Publication date 7 November 2016

Published in Mathematical Biosciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mbs.2016.09.004

zbMATH Keywords

genotypehaplotypemixed integer programingpure parsimony

Mathematics Subject Classification ID

Medical applications (general) (92C50) Genetics and epigenetics (92D10) Mixed integer programming (90C11)

Recommendations

• The pure parsimony haplotyping problem: overview and computational advances
• A class representative model for pure parsimony haplotyping
• Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms
• Mathematical properties and bounds on haplotyping populations by pure parsimony
• Haplotyping populations by pure parsimony based on compatible genotypes and greedy heuris\-tics

Cites work

• scientific article; zbMATH DE number 2040938 (Why is no real title available?)
• A class representative model for pure parsimony haplotyping
• A polynomial case of the parsimony haplotyping problem
• A set-covering approach with column generation for parsimony haplotyping
• Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms
• Solving haplotyping inference parsimony problem using a new basic polynomial formulation
• Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony
• The phasing of heterozygous traits: Algorithms and complexity
• The pure parsimony haplotyping problem: overview and computational advances

Cited in

(6)

• Solving haplotyping inference parsimony problem using a new basic polynomial formulation
• Mathematical properties and bounds on haplotyping populations by pure parsimony
• The pure parsimony haplotyping problem: overview and computational advances
• A New Nuisance-Parameter Elimination Method With Application to the Unordered Homologous Chromosome Pairs Problem
• A class representative model for pure parsimony haplotyping
• Mathematical models and solutions for the analysis of human genotypes

Describes a project that uses

Uses Software

• GERBIL

This page was built for publication: A new mathematical modeling for pure parsimony haplotyping problem

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