The problem of initial starting conditions is not exclusive to the K-Means algorithm but shared with many clustering algorithms that work as a hill-climbing strategy whose deterministic behaviour leads to a local minima dependent on initial solution and on instance order. Although there is no guarantee of achieving a global minima, at least the convergence of K-Means algorithm is ensured