Hybrid heuristics based on column generation with path-relinking for clustering problems

作者：

Highlights：

• The paper examines hybrid heuristics for solving clustering problems.

• Methods are based on the application of a column generation technique for solving p-median problems.

• Five heuristics are tested with CRand indexes.

• Computational results are compared with recent methods in literature.

摘要

•The paper examines hybrid heuristics for solving clustering problems.•Methods are based on the application of a column generation technique for solving p-median problems.•Five heuristics are tested with CRand indexes.•Computational results are compared with recent methods in literature.

论文关键词：Hybrid heuristics,Column generation,p-Median problems,Clustering problems

论文评审过程：Available online 17 March 2014.

论文官网地址：https://doi.org/10.1016/j.eswa.2014.03.008