Un problema real y np duro. Similar a alguno de los problemas de Asignación planteados anteriormrnte. Se usan heuristicas para solucionarlo. La mas sencilla, creo, es una asinación inicial que luego se va modificando.
Se puede complementar con alguna relajación.
Saludos,
/Omar.