Column-Generation Framework of Nonlinear Similarity Model for Reconstructing Sibling Groups

References

• Adams WP, Forrester RJ (2007) Linear forms of nonlinear expressions: New insights on old ideas. Oper. Res. Lett. 35:510–518.Crossref, Google Scholar
• Almudevar A (2003) A simulated annealing algorithm for maximum likelihood pedigree reconstruction. Theoret. Population Biol. 63:63–75.Crossref, Google Scholar
• Almudevar A (2007) A graphical approach to relatedness inference. Theoret. Population Biol. 71:213–229.Crossref, Google Scholar
• Almudevar A, Field C (1999) Estimation of single generation sibling relationships based on DNA markers. J. Agricultural, Biol., Environ. Statist. 4:136–165.Crossref, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46:316–329.Link, Google Scholar
• Berger-Wolf TY, DasGupta B, Chaovalitwongse W, Ashley MV (2005) Combinatorial reconstruction of sibling relationships. Proc. 6th Internat. Sympos. Comput. Biol. Genome Informatics (CBGI 05), Salt Lake City, 1252–1255.Google Scholar
• Berger-Wolf TY, Sheikh SI, DasGupta B, Ashley MV, Caballero IC, Chaovalitwongse W, Putrevu SL (2007) Reconstructing sibling relationships in wild populations. Bioinformatics 23:49–56.Crossref, Google Scholar
• Beyer J, May B (2003) A graph-theoretic approach to the partition of individuals into full-sib families. Molecular Ecology 12:2243–2250.Crossref, Google Scholar
• Bowler PJ (1989) The Mendelian Revolution: The Emergence of Hereditarian Concepts in Modern Science and Society (The Johns Hopkins University Press, Baltimore).Google Scholar
• Butler K, Field C, Herbinger CM, Smith BR (2004) Accuracy, efficiency and robustness of four algorithms allowing full sibship reconstruction from DNA marker data. Molecular Ecology 13:1589–1600.Crossref, Google Scholar
• Chaovalitwongse W, Pardalos PM, Prokopyev OA (2004) A new linearization technique for multi-quadratic 0-1 programming problems. Oper. Res. Lett. 32:517–522.Crossref, Google Scholar
• Chaovalitwongse W, Berger-Wolf TY, DasGupta B, Ashley MV (2007) A robust combinatorial approach for sibling relationships reconstruction. Optim. Methods Software 22:11–24.Crossref, Google Scholar
• Chaovalitwongse WA, Chou C-A, Berger-Wolf TY, DasGupta B, Sheikh S, Ashley MV, Caballero IC (2010) New optimization model and algorithm for sibling reconstruction from genetic markers. INFORMS J. Comput. 22:180–194.Link, Google Scholar
• Chou C-A, Chaovalitwongse WA, Berger-Wolf TY, DasGupta B, Ashley MV (2012) Capacitated clustering problem in computational biology: Combinatorial and statistical approach for sibling reconstruction. Comput. Oper. Res. 39:609–619.Crossref, Google Scholar
• Desrosiers J, Soumis F, Desrochers M (1984) Routing with time windows by column generation. Networks 14:545–565.Crossref, Google Scholar
• Gusfield D (2002) Partition-distance: A problem and class of perfect graphs arising in clustering. Inform. Processing Lett. 82:159–164.Crossref, Google Scholar
• Hammond RL, Bourke AFG, Broford MW (2001) Mating frequency and mating system of the polygynous ant , Leptothorax acervorum Molecular Ecology 10:2719–2728.Crossref, Google Scholar
• Herbinger C, O’Reilly PT, Doyle RW, Wright JM, O’Flynn F (1999) Early growth performance of Atlantic salmon full-sib families reared in single family tanks or in mixed family tanks. Aquaculture 173:105–116.Crossref, Google Scholar
• Jerry DR, Evans BS, Kenway M, Wilson K (2006) Development of a microsatellite DNA parentage marker suite for black tiger shrimp Penaeus monodon. Aquaculture 255:542–547.Crossref, Google Scholar
• Kickler K, Holder MT, Davis SK, Márquez-M R, Owens DW (1999) Detection of multiple paternity in the Kemp’s ridley sea turtle with limited sampling. Molecular Ecology 8:819–830.Crossref, Google Scholar
• Konovalov DA, Manning C, Henshaw MT (2004) KINGROUP: A program for pedigree relationship reconstruction and kin group assignments using genetic markers. Molecular Ecology Notes 4:779–782.Crossref, Google Scholar
• Mendel G (1901) Experiments on plant hybridization (versuche über pflanzen-hybriden). J. Royal Horticultural Soc. 26:1–32.Google Scholar
• Painter I (1997) Sibship reconstruction without parental information. J. Agricultural, Biol., Environ. Statist. 2:212–229.Crossref, Google Scholar
• Queller DC, Strassman JE, Hughes CR (1993) Microsatellites and kinship. Trends Ecology Evolution 8:285–288.Crossref, Google Scholar
• Ryan D, Foster B (1981) An integer programming approach to scheduling. Wren A, ed. Computer Schedule of Public Transport Urban Passenger Vehicle and Crew Scheduling (Elsevier Science B. V., Amsterdam), 269–280.Google Scholar
• Sheikh SI, Berger-Wolf TY, Ashley MV, Caballero IC, Chaovalitwongse W, DasGupta B (2008) Error tolerant sibship reconstruction in wild populations. 7th Annual Internat. Conf. Comput. SystemsBiol., Stanford, CA.Crossref, Google Scholar
• Sheikh SI, Berger-Wolf TY, Khokar A, Chou C-A, Chaovalitwongse W, Ashley MV, Caballero IC, DasGupta B (2010) Combinatorial reconstruction of half-sibling groups: Models and algorithms. J. Bioinformatics Comput. Biol. 8:1–20.Crossref, Google Scholar
• Smith BR, Herbinger CM, Merry HR (2001) Accurate partition of individuals into full-sib families from genetic data without parental information. Genetics 158:1329–1338.Crossref, Google Scholar
• Thomas SC, Hill WG (2002) Sibship reconstruction in hierarchical population structures using Markov chain Monte Carlo techniques. Genetic Res. 79:227–234.Crossref, Google Scholar
• Vanderbeck F (2005) Implementing mixed integer column generation. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer, New York), 331–358.Crossref, Google Scholar
• Wang J (2004) Sibship reconstruction from genetic data with typing errors. Genetics 166:1968–1979.Crossref, Google Scholar
• Wang J, Santure AW (2009) Parentage and sibship inference from multi-locus genotype data under polygamy. Genetics 181:1579–1594.Crossref, Google Scholar
• Wilson A, Sunnucks P, Barker J (2002) Isolation and characterization of 20 polymorphic microsatellite loci for Scaptodrosophila hibisci. Molecular Ecology Notes 2:242–244.Crossref, Google Scholar
• Won D, Chou C-A, Chaovalitwongse WA, Berger-Wolf TY, DasGupta B, Khokhar AA, Maggioni M, Ashley MV, Palagi J, Sheikh SI (2012) An integrated optimization framework for inferring two-generation kinships and parental genotypes from microsatellite samples. Proc. ACM Conf. Bioinformatics, Comput. Biol. Biomedicine (ACM, New York), 392–399.Crossref, Google Scholar