solucion a problema de asignacion de salas

[Horst H. von Brand]

Mauricio Aburto <miruxxx en hotmail.com> wrote:
> 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.

Lo mejor que he visto es una cosa llamada gatt (Genetic Algorithm Time
Tabler), resultado de un proyecto de investigacion (== codigo /harto/
sucio, opciones que no hacen nada (o lo contrario de lo que dicen), codigo
que no se usa, ...). Es bastante viejito, eso si.

[El problema de base es NP-duro, y generalmente no de los que "hay casos
 dificiles, pero no se encuentran en la practica", parece mas bien que "hay
 casos faciles, esos no se dan nunca"...]
-- 
Dr. Horst H. von Brand                   User #22616 counter.li.org
Departamento de Informatica                    Fono: +56 32 2654431
Universidad Tecnica Federico Santa Maria             +56 32 2654239
Casilla 110-V, Valparaiso, Chile               Fax:  +56 32 2797513