## A Tabu Search Algorithm for the Capacitated Centred Clustering Problem

- Albert Einstein Fernandes Muritiba, Marcos Negreiros, Hedley Luna Gois Oriá, Michael Souza
- 2012

@inproceedings{Pereira2008ACG, title={A column generation method for the capacitated centred clustering problem}, author={Marcos Antonio Pereira and Edson Luiz França Senne}, year={2008} }

- Published 2008

The capacitated centred clustering problem (CCCP) consists of determining a set of p clusters with maximal similarity on a network with n vertices. Demand values are associated with each vertex and each cluster has a demand capacity. The problem is well known to be NP-hard and has many practical applications. In this paper, a column generation method, originally developed for capacitated p-median problems, is adapted to solve CCCP instances. The proposed algorithm uses information of the… CONTINUE READING