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.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )