A new mathematical modeling for pure parsimony haplotyping problem

DOI10.1016/J.MBS.2016.09.004zbMATH Open1348.92108OpenAlexW2518674783WikidataQ39384254 ScholiaQ39384254MaRDI QIDQ338689FDOQ338689

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

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

zbMATH Keywords

genotypehaplotypemixed integer programingpure parsimony

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

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

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)