Capacitated clustering problem in computational biology: combinatorial and statistical approach for sibling reconstruction

DOI10.1016/j.cor.2011.04.017zbMath1251.90393MaRDI QIDQ1762010

Mary V. Ashley, Tanya Y. Berger-Wolf, Chun-An Chou, Bhaskar Das Gupta, Wanpracha Art Chaovalitwongse

Publication date: 15 November 2012

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2011.04.017

zbMATH Keywords

combinatorial optimization; computational biology; capacitated clustering problem; clustering analysis; sibling reconstruction

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

92B15: General biostatistics

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

Related Items

Discrete facility location in machine learning, Model-based capacitated clustering with posterior regularization

Cites Work

• Density based problem space search for the capacitated clustering \(p\)-median problem
• Greedy random adaptive memory programming search for the capacitated clustering problem
• Solving capacitated clustering problems
• A simulated annealing algorithm for maximum likelihood pedigree reconstruction
• A graphical approach to relatedness inference
• A computational evaluation of a general branch-and-price framework for capacitated network location problems
• Clustering search algorithm for the capacitated centered clustering problem
• An effective heuristic for large-scale capacitated facility location problems
• Cliques and clustering: A combinatorial approach
• A bionomic approach to the capacitated \(p\)-median problem
• The noising method: A new method for combinatorial optimization
• Cluster analysis and mathematical programming
• A column generation approach to capacitated \(p\)-median problems
• Partition-distance: A problem and class of perfect graphs arising in clustering
• Greedy randomized adaptive search procedures
• The capacitated centred clustering problem
• New Optimization Model and Algorithm for Sibling Reconstruction from Genetic Markers
• Tabu Search—Part I
• Tabu Search—Part II
• Capacitated clustering problems by hybrid simulated annealing and tabu search
• Set covering approach for reconstruction of sibling relationships
• A new method for solving capacitated location problems based on a set partitioning approach