New optimization model and algorithm for sibling reconstruction from genetic markers

DOI10.1287/IJOC.1090.0322zbMATH Open1243.90144OpenAlexW2118260892MaRDI QIDQ2899050FDOQ2899050

Authors: Chun-An Chou, Saad Sheikh, Isabel C. Caballero, Wanpracha A. Chaovalitwongse, Tanya Y. Berger-Wolf, Bhaskar Dasgupta, Mary V. Ashley 

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1090.0322

Recommendations

• Column-generation framework of nonlinear similarity model for reconstructing sibling groups
• Set covering approach for reconstruction of sibling relationships
• Capacitated clustering problem in computational biology: combinatorial and statistical approach for sibling reconstruction
• A commentary on some recent methods in sibling group reconstruction based on set coverings
• Large neighbourhood search algorithms for the founder sequence reconstruction problem

zbMATH Keywords

simulationmixed-integer programmingset coveringgenetic markers

Mathematics Subject Classification ID

Applications of graph theory (05C90) Programming involving graphs or networks (90C35) Genetics and epigenetics (92D10) Mixed integer programming (90C11)

Cited In (4)

• On Approximating an Implicit Cover Problem in Biology
• Set covering approach for reconstruction of sibling relationships
• A commentary on some recent methods in sibling group reconstruction based on set coverings
• Capacitated clustering problem in computational biology: combinatorial and statistical approach for sibling reconstruction

This page was built for publication: New optimization model and algorithm for sibling reconstruction from genetic markers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2899050)