A natural formulation versus an extended formulation for the K clusters with fixed cardinality problem

A natural formulation for the K clusters with fixed cardinality problem is presented. This formulation is compared with an extended formulation and it is strengthened by valid inequalities. The quality of this natural and the strengthened model are tested on randomly generated instances, by using standard software, with good results.