DadoN artículos con valoresx[1], ..., x[n] y un enteroK encontrar un algoritmo de tiempo lineal para organizar estosN artículos enK grupos no vacíos, de modo que en cada grupo el rango (diferencia entre los valores / claves mínimos y máximos del elemento en cada grupo) se minimiza y, por lo tanto, la suma de los rangos es mínima.

Por ejemplo dadoN=4, K=2 y los elementos1 1 4 3 el rango mínimo es1 para grupos(1,1) y(4,3).