Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Ingeniería y Desarrollo
Print version ISSN 0122-3461On-line version ISSN 2145-9371
Abstract
FRANCO BAQUERO, John Fredy; TORO OCAMPO, Eliana Mirledy and 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.
Keywords : Tabu Search; metaheuristics; combinatorial optimization; course timetabling.