Clustering cities based on their development dynamics and Variable neigborhood search

B. S. Zhikharevich (1) , O. V. Rusetskay (1) , Nenad Mladenovic (2)

1 National Research University Higher School of Economics [St. Petersburg]
2 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201

Clustering cities based on their socio-economic development in long time period is an important issue and may be used in many ways, e.g., in strategic regional planning. In this paper we continue our recent study where cumulative attribute for each year replaces nine other attributes, called ‘vector of dynamics’. In our previous paper some original ranking method was proposed. Using the same data set, here we try out some classical clustering models such as Minimum sum of squares and Harmonic means clustering. Results for the two last models are obtained using Variable neighborhood search based heuristics. A comparative study among old and new results on 120 Russian large cities are provided and analyzed.

Mots clés: "Socio-economic"; "Ranking"; "Clustering"; "k-Means"; "Variable neighborhood search"

Domaines: Informatique [cs]

B. S. Zhikharevich, O. V. Rusetskay, Nenad Mladenovic. Clustering cities based on their development dynamics and Variable neigborhood search. Electronic Notes in Discrete Mathematics, 2015, 47, pp.213-220. ⟨10.1016/j.endm.2014.11.028⟩. ⟨hal-03401504⟩