solucion a problema de asignacion de salas

[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".

La complejidad de esto radica en que no es un problema mono, bi, tri o
tetradimensional. Tiene más dimensiones y muchas condiciones.

Estoy intentando escribirlo en C, aunque probablemente termine
haciendo alguna tontera en PostgreSQL con PL/PgSQL... A ver si mañana
tengo tiempo.

> --
> 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
>


-- 
Rodrigo Fuentealba Cartes
Desarrollador de Sistemas Web
Registered User 387639 - http://counter.li.org