solucion a problema de asignacion de salas

Horst H. von Brand vonbrand en inf.utfsm.cl
Sab Oct 14 20:06:52 CLT 2006


Rubencho <ruben.rhidalgo en gmail.com> wrote:
> 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.

gatt no es solo un algoritmo genetico, es una mezcla muy rara de cosas.

Igual, desarrollar algo es complicado, porque no usar lo que ya esta hecho?
-- 
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


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