Please use this identifier to cite or link to this item:
Title: An integer linear programming model of a university course timetabling problem
Authors: Oladokun, V. O.
Badmus, S. O.
Keywords: course timetabling,
integer linear programming,
ILP, heuristic
Issue Date: 2008
Publisher: Akamai University, Hilo, HI, USA
Abstract: In this study, the combinatorial problem of university course timetabling of an Engineering Faculty of a Nigerian university (the University of Ibadan) was addressed. The problem of assigning lecturers, rooms, and courses to fixed timeslots, normally, a week, while satisfying a number of problem-specific constraints was modeled as an Integer Linear Programming (ILP). The problem constraints have been divided into hard constraints and soft constraints. While the hard constraints constitute the problem constraints, the minimization of the violation of the soft constraints constitutes the objective function. Being an NP-Hard problem, a heuristic was developed and implemented manually. Ten (10) solutions were generated manually from 10 runs with the newly developed search technique. An analysis of the performance of the solutions shows that the proposed heuristic is promising.
ISSN: 1551-7624
Appears in Collections:scholarly works

Files in This Item:
File Description SizeFormat 
(11)ui_art_oladokun_integer_2008_11.pdf3.79 MBAdobe PDFThumbnail

Items in UISpace are protected by copyright, with all rights reserved, unless otherwise indicated.