Hybrid evolutionary algorithm for the Capacitated Centered Clustering Problem

► Minimum dissimilarity on a network. ► CS identifies promising regions of the search space. ► Clusters are explored with local search heuristics. ► Computational results demonstrate the efficacy of CS.