SciELO - Scientific Electronic Library Online

vol.9 issue1Strategy for responding to computer incidents of insecurity set in Ecuadorian lawIndoors positioning with Android, Bluetooth and RSSI author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Enfoque UTE

On-line version ISSN 1390-6542Print version ISSN 1390-9363


CALLE-LOPEZ, Daniel et al. An expert system based on data mining and linear integer programming to support the timetabling design and courses assignment in higher education. Enfoque UTE [online]. 2018, vol.9, n.1, pp.102-117. ISSN 1390-6542.

Commonly, the most of organizations tend to manage the timetables of their employees according to traditional guidelines (imposing an 8-hour work day). The primary objective of this approach is controlling some variables such as the attendance and absenteeism of the employees, and even, in some cases considering this situation as work efficiency. However, the new organizational tendencies have broken specific paradigms based on mechanistic orientation, trying to create a new horizon towards the construction of organic and dynamic organizations. For these reasons, in this paper, we present an expert system based on integer linear programming and data mining with the aim of addressing the problem of assigning courses to teachers and timetabling (considered an NP-complete problem). The preliminary results are encouraging, given that the system was able to assign courses on a database consisting off 133.000 registers of teachers, and at the same time, generate timetables with minimal computational costs.

Keywords : integer linear programming; data mining; timetabling design; courses assignment; higher education..

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