@inproceedings{cf38c1100d4c4b55b08dcc881003a73b,
title = "Maximum likelihood pedigree reconstruction using integer programming",
abstract = "Pedigrees are `family trees' relating groups of individuals which can usefully be seen as Bayesian networks. The problem of finding a maximum likelihood pedigree from genotypic data is encoded as an integer linear programming problem. Two methods of ensuring that pedigrees are acyclic are considered. Results on obtaining maximum likelihood pedigrees relating 20, 46 and 59 individuals are presented. Running times for larger pedigrees depend strongly on the data used but generally compare well with those in the literature. Solving is particularly fast when allele frequency is uniform.",
author = "James Cussens",
year = "2010",
month = jul,
day = "21",
doi = "10.29007/sghd",
language = "English",
volume = "4",
series = "EPiC Series in Computing",
publisher = "EasyChair",
pages = "8--19",
booktitle = "WCB10. Workshop on Constraint Based Methods for Bioinformatics",
address = "United Kingdom",
}