Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Ingeniería y Desarrollo
versión impresa ISSN 0122-3461versión On-line ISSN 2145-9371
Resumen
FRANCO BAQUERO, John Fredy; TORO OCAMPO, Eliana Mirledy y GALLEGO RENDON, Ramón Alfonso. Course timetabling problem resolved using Tabu Search. Ing. Desarro. [online]. 2008, n.24, pp.149-175. ISSN 0122-3461.
Classroom assignment is considered as a complex and typical mathematical optimization problem in operation research, that is tried to solve in different ways by several research groups all over the globe. A mathematical model and a methodology based on Tabú search are presented in order to find feasible solutions that minimize the objective function by using constructive algorithms, neighbor structures and other strategies that help the search process. The quality of the solutions found is validated and compared with probe cases found in the specialized literature.
Palabras clave : Tabu Search; metaheuristics; combinatorial optimization; course timetabling.