Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Generating complete university timetables by combining tabu search with constraint logic

George M. WhiteContact Information and Junhan Zhang1

(1)  School of Information Technology and Engineering, University of Ottawa, K1N 6N5 Ottawa, Canada
Abstract
Several small data sets representing a few university departments were used with both a constraint logic program and a tabu search program to cast a timetable. The constraint logic program used alone produced timetables rather quickly. The tabu search program used alone ultimately produced better solutions but at a much slower rate. The sequential use of a constraint logic program whose output was used to start the tabu search produced the best timetables of all in a time that was much longer than that of the logic program alone but shorter than that of the tabu search used alone.

Contact Information George M. White
Email: white@site.uottawa.ca
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. Adewumi, Aderemi O. (2009) A heuristic solution to the university timetabling problem. Engineering Computations 26(8)
    [CrossRef]
Remote Address: 38.107.191.108 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)