DocumentCode
3637247
Title
A two phase integer linear programming approach to solving the school timetable problem
Author
Samir Ribić;Samim Konjicija
Author_Institution
University of Sarajevo , Faculty of Electrical Engineering, Bosnia and Herzegovina
fYear
2010
Firstpage
651
Lastpage
656
Abstract
In this paper, we propose one model for high school timetable generation, which uses two-phase linear integer programming to solve the problem. This reduces the required computation time, by decomposing the problem to determine the day and then, in the second phase, to generate a daily schedule. The approach was demonstrated on a test problem, and the results for various settings of the model parameters are presented.
Keywords
"Mathematical model","Equations","Educational institutions","Schedules","Delta modulation","Indexes","Linear programming"
Publisher
ieee
Conference_Titel
Information Technology Interfaces (ITI), 2010 32nd International Conference on
ISSN
1330-1012
Print_ISBN
978-1-4244-5732-8
Type
conf
Filename
5546473
Link To Document