The classical polytope associated with the symmetric traveling salesman problem (STSP) is usually studied as embedded in the standard subtour elimination polytope. Several classes of facet defining inequalities of the STSP polytope are used in practical enumeration algorithms. In this paper we consider the basic objects called pedigrees which are in 1-1 correspondence with the tours. The convex...

A major use of genetic data is parentage verification and identification as inaccurate pedigrees negatively affect genetic gain. Since 2012 the international standard for single nucleotide polymorphism (SNP) verification in Bos taurus cattle has been the ISAG SNP panels. While these ISAG panels provide an increased level of parentage accuracy over microsatellite markers (MS), they can validate ...

Genomic selection is widely used in dairy cattle breeding, but still, single-step models are rarely national evaluations. New computing methods have allowed the utilization of very large genomic data sets. However, an unsolved model problem how to build genomic- (G) and pedigree- (A22) relationship matrices that satisfy theoretical assumptions about same scale equal base populations. Incompatib...

In this paper, a linear-time algorithm, which is optimal, is presented to solve the haplotype inference problem for pedigree data when there are no recombinations and the pedigree has no mating loops. The approach is based on the use of graphs to capture SNP, Mendelian and parity constraints of the given pedigree.

Pedigree MatchMaker is an RFID panel reader system that collects sheep movements to and from watering points over a 2 week period to identify pedigree. While this system was primarily developed to identify the pedigree of lambs, it may also provide information relating to lamb and ewe behaviour traits which influence sheep performance. Traits were calculated from the Pedigree MatchMaker data to...

Contrary to what is often assumed in population genetics, independently segregating loci do not have completely independent ancestries, since all loci are inherited through a single, shared population pedigree. Previous work has shown that the non-independence between gene genealogies of independently segregating loci created by the population pedigree is weak in panmictic populations, and pred...

PURPOSE To both characterize the clinical features of large primary open angle glaucoma (POAG) pedigree from a village in southern India and to investigate the genetic basis of their disease. MATERIALS AND METHODS Eighty-four members of a large pedigree received complete eye examinations including slit lamp examination, tonometry, gonioscopy, and ophthalmoscopy. Some were further studied with...

Cryptic population structure can increase both type I and type II errors. This is particularly problematic in case-control association studies of unrelated individuals. Some researchers believe that these problems are obviated in families. We argue here that this may not be the case, especially if families are drawn from a known admixed population such as Mexican Americans. We use a principal c...