title: A new mathematical modeling for pure parsimony haplotyping problem.
abstract: Pure parsimony haplotyping (PPH) problem is important in bioinformatics because rational haplotyping inference plays important roles in analysis of genetic data, mapping complex genetic diseases such as Alzheimer's disease, heart disorders and etc. Haplotypes and genotypes are m-length sequences. Although several integer programing models have already been presented for PPH problem, its NP-hardness characteristic resulted in ineffectiveness of those models facing the real instances especially instances with many heterozygous sites. In this paper, we assign a corresponding number to each haplotype and genotype and based on those numbers, we set a mixed integer programing model. Using numbers, instead of sequences, would lead to less complexity of the new model in comparison with previous models in a way that there are neither constraints nor variables corresponding to heterozygous nucleotide sites in it. Experimental results approve the efficiency of the new model in producing better solution in comparison to two state-of-the art haplotyping approaches.
authors.affiliation: Department of Applied Mathematics, Faculty of Mathematical Science, University of Guilan, Namjoo street, Rasht, Iran.
authors.forename: R
authors.initials: R
authors.lastname: Feizabadi
authors.affiliation: Department of Applied Mathematics, Faculty of Mathematical Science, University of Guilan, Namjoo street, Rasht, Iran. Electronic address: mbagherian@guilan.ac.ir.
authors.forename: M
authors.initials: M
authors.lastname: Bagherian
authors.affiliation: Department of Biology, Faculty of Science, University of Guilan, Najoo street, Rasht, Iran.
authors.forename: H R
authors.initials: HR
authors.lastname: Vaziri
authors.affiliation: Department of Applied Mathematics, Faculty of Mathematical Science, University of Guilan, Namjoo street, Rasht, Iran.
authors.forename: M
authors.initials: M
authors.lastname: Salahi
mesh_terms: D006239:Haplotypes / Q000235:genetics*; D008957:Models, Genetic
keywords: Genotype; Haplotype; Mixed integer programing; Pure parsimony