solucion a problema de asignacion de salas

Roberto Bonvallet rbonvall en alumnos.inf.utfsm.cl
Lun Oct 16 06:00:01 CLST 2006


Mauricio Aburto:
> alguien tiene alguna aproximacion a la solucion de asigancion de salas para 
> horarios disponibles de profesores y alumnos, algun tipo de algoritmo o 
> heuristicas para encontrar alguina solucion. de ante mano muchas gracias.

Puedes googlear por "timetabling competition", que es una competencia entre
algoritmos de este tipo.  La página del concurso tiene los papers que
explican los algoritmos, pero seguramente las implementaciones de algunos
de ellos están disponibles en alguna parte.

Saludos.
-- 
Roberto Bonvallet


Más información sobre la lista de distribución Linux