Figure 1From: htSNPer1.0: software for haplotype block partition and htSNPs selectionAn example for generialized branch-and-bounnd algorithm with 4 SNPs and 4 haplotypes. The htSNPs performance criterion is to distinguish all the different haplotypes. The depth-first searching starts from root, exploring nodes in the order N1, N2,..., N7. N2 is the globally optimal solution. N3,..., N7 are all pruned from further consideration.Back to article page