solucion a problema de asignacion de salas

[Roberto Bonvallet]

Rodrigo Fuentealba:
> El 14/10/06, Horst H. von Brand<vonbrand en inf.utfsm.cl> escribió:
> >Rodrigo Fuentealba <darkprox en gmail.com> wrote:
> >> El 13/10/06, Mauricio Aburto<miruxxx en hotmail.com> escribió:
> >> > 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.
> >
> >> Parece un OT, pero... con bases de datos?
> >
> >Como lo harias?
> 
> Usando muchas, muchas, muchas matrices tridimensionales formadas por
> relaciones entre tablas, tablas que se relacionan con relaciones, y
> usando tablas temporales para chequear cosas como "el curso tal tiene
> ocupadas esas horas".

Un PhB te la compra, pero yo soy ingeniero :)

Teniendo todas tus tablas listas, ¡aún falta el algoritmo para resolver el
problema!  Y aun si tuvieras una buena heurística, de todas maneras
correría más lento si leyera los datos de una BD en vez de tenerlos en
memoria.

Ademas, todos sabemos que la solucion optima es usar Web2.0 + Ajax + tres capas.
-- 
Roberto Bonvallet