A column generation method for the capacitated centred clustering problem

@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}
}
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