Show simple item record

dc.contributor.advisorAyav, Tolgaen
dc.contributor.authorAycan, Esraen
dc.date.accessioned2014-07-22T13:52:52Z
dc.date.available2014-07-22T13:52:52Z
dc.date.issued2008en
dc.identifier.urihttp://hdl.handle.net/11147/3987
dc.descriptionThesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2008en
dc.descriptionIncludes bibliographical references (leaves: 87-62)en
dc.descriptionText in English; Abstract: Turkish and Englishen
dc.descriptionix, 80 leavesen
dc.description.abstractIn this study it has been tackled the NP-complete problem of academic class scheduling (or timetabling). The aim of this thesis is finding a feasible solution for Computer Engineering Department of İzmir Institute of Technology. Hence, a solution method for course timetabling is presented in this thesis, consisting of two phases: a constraint programming phase to provide an initial solution and a simulated annealing phase with different neighbourhood searching algorithms. When the experimental data are obtained it is noticed that according to problem structure, whether the problem is tightened or loosen constrained, the performance of a hybrid approach can change. These different behaviours of the approach are demonstrated by two different timetabling problem instances. In addition to all these, the neighbourhood searching algorithms used in the simulated annealing technique are tested in different combinations and their performances are presented.en
dc.language.isoengen
dc.publisherIzmir Institute of Technologyen
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subject.lccQA76.612 A974 2008en
dc.subject.lcshConstraint programming (Computer science)en
dc.subject.lcshSimulated anneling (Mathematics)en
dc.subject.lcshSchedules, Schoolen
dc.titleSolving the course scheduling problem by constraint programming and simulated annealingen
dc.typemasterThesisen
dc.contributor.authorIDTR127330
dc.contributor.departmentIzmir Institute of Technology. Computer Engineeringen
dc.relation.publicationcategoryTezen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record