solucion a problema de asignacion de salas

[Rubencho]

Encuentro en un e-mail escrito por "Horst H. von Brand"
<vonbrand en inf.utfsm.cl>, que envió el Sat, 14 Oct 2006 01:14:50 -0400
lo siguiente:
> 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"...]

Una te'cnica aceptada (por su eficiencia) es usar MetaHeuristicas, como
[1] para encontrar "buenas" soluciones a problemas NP-HARD.


[1] http://www.ici.ubiobio.cl/revista/revista%202/5-18.pdf