Article ID: | iaor19951111 |
Country: | United Kingdom |
Volume: | 1 |
Issue: | 3 |
Start Page Number: | 317 |
End Page Number: | 336 |
Publication Date: | Jul 1994 |
Journal: | International Transactions in Operational Research |
Authors: | Osman I.H., Christofides N. |
Keywords: | clustering |
The capacitated clustering problem is the problem in which a given set of weighted objects is to be partitioned into clusters so that the total weight of objects in each cluster is less than a given value (cluster ‘capacity’). The objective is to minimize the total scatter of objects from the ‘centre’ of the cluster to which they have been allocated. A simple constructive heuristic, a