SDPHapInfer / LongHapInfer
The SDPHapInfer formulates the haplotype inference problem as the following integer quadratic programming (IQP) problem. The objective function is to minimize the number of haplotypes, and the constraint functions are to resolve each genotype.
LongHapInfer partitions the genotypes into segments, infers subhaplotypes for each segment, and concatenates subhaplotypes in different segments for the final solution.
- Linux / Windows / MacOsX
:: MORE INFORMATION
Huang, Y.-T., Chao, K.-M., and Chen, T., 2005,
“An Approximation Algorithm for Haplotype Inference by Maximum Parsimony,”
Journal of Computational Biology, 12: 1261-1274.