Figure 1.

An 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 N₁, N₂,..., N₇. N₂ is the globally optimal solution. N₃,..., N₇ are all pruned from further consideration.