The following information was submitted:
Transactions: NUMERICAL SCHEMES AND METHODS IN SCIENCE AND ENGINEERING
Transactions ID Number: 10-192
Full Name: Pilar Pozos-Parra
Position: Professor
Age: ON
Sex: Female
Address: Carretera Cunduacan-Jalpa Km. 1, Tabasco
Country: MEXICO
Tel: 914 3360616
Tel prefix: +52
Fax: +52 914 3360870
E-mail address: maripozos@gmail.com
Other E-mails: pilar.pozos@dais.ujat.mx
Title of the Paper: Towards a deterministic model for course timetabling
Authors as they appear in the Paper: Pilar Pozos-Parra, Oscar Chávez-Bosquez, José-Luis Gómez Ramos
Email addresses of all the authors: pilar.pozos@dais.ujat.mx,oscar.chavez@dais.ujat.mx,jose.gomez@dais.ujat.mx
Number of paper pages: 9
Abstract: The Course Timetabling Problem consists in the weekly scheduling for all the lectures (events) of a set of university courses, subject to certain constraints. Un-fortunately, course timetabling problems vary from university to university, and as far as we know, no standard formulation has been proposed from the community. Nevertheless, the International Timetabling Competitions, ITC-2002 and ITC-2007, have been organized with the aim of creating the common formulation for compari-son. The formulation has become quite standard, and many solutions have been pro-posed in the literature. Most of the provided solutions utilize non-deterministic tech-niques. In this paper, we introduce a new deterministic algorithm for the solution of timetabling problems. The instances upon which the algorithm was tested are the of-ficial ones of the ITC-2002 web page. Almost all solutions run in less than 10% of the ITC-2002 benchmark time. The analysis is still ongoing, and it include!
s suitable extensions for tackling problems of the ITC-2007.
Keywords: Course timetabling problem, International timetabling competition, STF algorithm, Scheduling problem, deterministic search, Implementation
EXTENSION of the file: .doc
Special (Invited) Session: Towards a deterministic Model for Course Timetabling
Organizer of the Session: 646-475
How Did you learn about congress:
IP ADDRESS: 148.236.151.13
