Category: Combinatorial optimization

GenHap, a novel evolutionary approach for haplotyping, published on BMC Bioinformatics

GenHap is a novel evolutionary method to solve the haplotyping problem. basically subdivides the data into multiple independent combinatorial subproblems, each solved using a separate genetic algorithm. Then a recombination step fuses the solutions of subproblems into a final complete haplotype. GenHap also natively distributes the calculations over multiple cores by means of MPI, reducing …