CollHaps: A Heuristic Approach to Haplotype Inference by Parsimony.
Leonardo TinininiPaola BertolazziAlessandra GodiGiuseppe LanciaPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2010)
Keyphrases
- upper bound
- haplotype inference
- branch and bound algorithm
- lower bound
- greedy heuristic
- entropy minimization
- worst case
- optimal solution
- answer set programming
- tabu search
- dynamic programming
- simulated annealing
- search algorithm
- objective function
- logic programming
- artificial intelligence
- timetabling problem
- knowledge representation
- multi population