Abstract |
Haplotyping problem is an important topic in the frontiers of Bioinformatics. In this talk, we first give an overview on existing application of deterministic OR methods in SNP haplotyping. By the word "deterministic method", we cover the disciplines in OR that do not use profound knowledge of Probability Theory and Stochastic Process. Secondly, recent research results of our group in haplotyping are reported. These include a Tree-Grew Algorithm for the haplotype assembly problem and a feed-forward neural network for the haplotype assembly problem with genotype information which we call as a hybrid haplotype problem. |