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