New optimization model and algorithm for sibling reconstruction from genetic markers

DOI10.1287/IJOC.1090.0322MaRDI QIDQ2899050zbMATHOpenAlexFDO

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

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)

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

Cited in

(6)

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

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)