Title :
A Linear Solution for the University Timetabling Problem
Author :
Davoudzadeh, Maboud ; Rafeh, Reza ; Rashidi, Roya
Abstract :
The university timetabling problem deals with scheduling courses and determining the lecturer and the location of each course in a semester. This problem belongs to NP-hard problems, which means that solving the problem requires smart algorithms. In this paper, we propose a linear formulation of the problem which has been implemented using the GLPG modeling language.
Keywords :
computational complexity; educational courses; linear programming; scheduling; GLPG modeling language; NP-hard problems; courses scheduling; problem solving; smart algorithms; university timetabling problem; Constraint optimization; Educational institutions; Genetic algorithms; Linear programming; NP-hard problem; Processor scheduling; Programming profession; Simulated annealing; DNA sequences; Human Identification; Neural Network;
Conference_Titel :
Computer and Electrical Engineering, 2009. ICCEE '09. Second International Conference on
Conference_Location :
Dubai
Print_ISBN :
978-1-4244-5365-8
Electronic_ISBN :
978-0-7695-3925-6
DOI :
10.1109/ICCEE.2009.131
