Ejercicio de agrupamiento o distribucion de esfuerzo..

Agrupamiento de n enteros en k grupos minimizando la sumatoria de las diferencias entre los k grupos. Es decir tengo un conjunto de n enteros {2, 3, 5, 12, 43, 56, 11, 23,…n} y tengo que agruparlos en k grupos por ejemplo 3 grupos, un algoritmo tal que la diferencia entre los totales de elementos de cada grupo sea mínima. Es decir obtener grupo 1 = 56. grupo 2 = 43, 2, 5, 3. grupo 3 = 23, 12, 11.

RE: Ejercicio de agrupamiento o distribucion de esfuerzo..

Yo probaria, por ejemplo con programación binaria definiendo para cada entero una variable 1 o 0, si debe pertencer al grupo k-esimo... y como funcion objetivo la minimizacion de la diferencia ... Saludos. www.arquimedex.com