Optimal haplotype reconstruction in half-sib families
Keyword(s):
In the goal of genetic improvement of livestock by marker assisted selection, we aim at reconstructing the haplotypes of sires from their offspring. We reformulate this problem into a weighted binary constraint satisfaction problem with only equality and disequality soft constraints. Our results show these problems have a small treewidth and can be solved optimally, improving haplotype reconstruction compared to previous approaches especially for small families (<10 descendants).
2004 ◽
pp. 213-226
◽
2007 ◽
Vol 61
(1)
◽
pp. 4-15
◽
2015 ◽
Vol 2015
◽
pp. 1-10
◽
Binary Encodings of Non-binary Constraint Satisfaction Problems: Algorithms and Experimental Results
2005 ◽
Vol 24
◽
pp. 641-684
◽
2018 ◽
Vol 6
(5)
◽
pp. 550-555