A Linear Solution for the University Timetabling Problem

Davoudzadeh, Maboud and Rafeh, Reza and Rashidi, Roya (2010) A Linear Solution for the University Timetabling Problem. Computer and Electrical Engineering, 2009. ICCEE '09. Second International Conference on , Dubai, 28-30 Dec. 2009 .

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/document/5380143/

Abstract or Summary

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.

Item Type:Paper presented at a conference, workshop or other event, and published in the proceedings
Keywords that describe the item:Linear programming, Processor scheduling, NP-hard problem, Constraint optimization, Programming profession, Educational institutions, Genetic algorithms, Simulated annealing
Subjects:Q Science > QA Mathematics > QA76 Computer software
Divisions:Schools > Centre for Business, Information Technology and Enterprise > School of Information Technology
ID Code:5126
Deposited By:
Deposited On:11 Jan 2017 01:04
Last Modified:19 Dec 2018 23:07

Repository Staff Only: item control page