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

DOI10.1016/J.COR.2011.04.017zbMATH Open1251.90393OpenAlexW2113289980MaRDI QIDQ1762010FDOQ1762010

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

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

Recommendations

• Haplotyping Problem, A Clustering Approach
• New optimization model and algorithm for sibling reconstruction from genetic markers
• On the scalability of biocomputing algorithms: the case of the maximum clique problem
• Clique-detection models in computational biochemistry and genomics
• scientific article; zbMATH DE number 2149595
• Clustering and classification problems in genetics through U-statistics
• A Generalized Clustering Problem, with Application to DNA Microarrays

zbMATH Keywords

combinatorial optimizationclustering analysiscomputational biologycapacitated clustering problemsibling reconstruction

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) General biostatistics (92B15)

Cites Work

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

Cited In (5)

• Discrete facility location in machine learning
• Set covering approach for reconstruction of sibling relationships
• Model-based capacitated clustering with posterior regularization
• New optimization model and algorithm for sibling reconstruction from genetic markers
• Column-generation framework of nonlinear similarity model for reconstructing sibling groups

This page was built for publication: Capacitated clustering problem in computational biology: combinatorial and statistical approach for sibling reconstruction

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