{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:04:11Z","timestamp":1648771451579},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[1998,12]]},"abstract":"<jats:p> The course timetable construction is a procedure that every academic department has to carry out at least twice annually, more times if some of the requirements change. These requirements indicate that a collection of elements must be taken in mind in order for an acceptable solution to be found. They come either from the inherent constraints of the problem or from the involved parties, namely teachers and students. A requirement that is very difficult to statisfy is the one of optimality, which means that the constructed timetable should be the best among the legal ones, according to some quantified quality criteria. In this paper, a method for tackling the course timetable construction problem for academic departments is presented, which is based on Constraint Logic Programming (CLP) for the early pruning of the search space and on the usage of intelligent heuristics in order to guide the search to the generation of nearly optimum solutions. A specific system is presented, named ACTS (Automated Course Timetabling System), which has been implemented in the ECL <jats:sup>i<\/jats:sup> PS <jats:sup>e<\/jats:sup> language. This system is currently in use by the Department of Informatics of the University of Athens for the purpose of aiding the semester course timetable construction. <\/jats:p>","DOI":"10.1142\/s0218213098000196","type":"journal-article","created":{"date-parts":[[2003,5,9]],"date-time":"2003-05-09T11:55:54Z","timestamp":1052481354000},"page":"415-442","source":"Crossref","is-referenced-by-count":9,"title":["NEARLY OPTIMUM TIMETABLE CONSTRUCTION THROUGH CLP AND INTELLIGENT SEARCH"],"prefix":"10.1142","volume":"07","author":[{"given":"PANAGIOTIS","family":"STAMATOPOULOS","sequence":"first","affiliation":[{"name":"University of Athens, Department of Informatics, Panepistimiopolis, 157 84 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"EFSTRATIOS","family":"VIGLAS","sequence":"additional","affiliation":[{"name":"University of Athens, Department of Informatics, Panepistimiopolis, 157 84 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SERAFEIM","family":"KARABOYAS","sequence":"additional","affiliation":[{"name":"University of Athens, Department of Informatics, Panepistimiopolis, 157 84 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_1","first-page":"27","author":"Ferland J. A.","year":"1997","journal-title":"University of Toronto"},{"key":"p_4","first-page":"283","author":"Cooper T. B.","year":"1995","journal-title":"Springer-Verlag"},{"key":"p_12","first-page":"146","author":"Elmohamed S.","year":"1997","journal-title":"University of Toronto"},{"key":"p_14","first-page":"268","author":"White G. M.","year":"1997","journal-title":"University of Toronto"},{"key":"p_15","first-page":"235","author":"Colorni A.","year":"1990","journal-title":"Springer-Verlag"},{"key":"p_18","first-page":"55","author":"Ross P.","year":"1997","journal-title":"University of Toronto"},{"key":"p_19","first-page":"241","author":"Burke E. K.","year":"1995","journal-title":"Springer-Verlag"},{"key":"p_21","first-page":"162","author":"Henz M.","year":"1995","journal-title":"Springer-Verlag"},{"key":"p_22","first-page":"132","author":"David P.","year":"1997","journal-title":"University of Toronto"},{"key":"p_29","first-page":"3","author":"Friihwirth T.","year":"1992","journal-title":"Springer-Verlag"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213098000196","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:15:19Z","timestamp":1565147719000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213098000196"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,12]]},"references-count":10,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1998,12]]}},"alternative-id":["10.1142\/S0218213098000196"],"URL":"https:\/\/doi.org\/10.1142\/s0218213098000196","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,12]]}}}