A timetabling problem: constraint and mathematical programming approaches

Simple item page
buir.supervisorBenli, Ömer S.
dc.contributor.authorBotsalı, Ahmet Reha
dc.date.accessioned2016-01-08T20:17:07Z
dc.date.available2016-01-08T20:17:07Z
dc.date.copyright2000-06
dc.date.issued2000-06
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionThesis (Master's): Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent University, 2000.en_US
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionIncludes bibliographical references (leaves 51-54).en_US
dc.description.abstractConstraint programming is a relatively new approach far solving combinatorial optimization problems. This approach is especially effective far large scale scheduling problems with side conditions. University course scheduling problem is one of the hard problems in combinatorial optimization. Furthermore, the specific requirements of each institution make it very difficult to suggest a generalized model and a solution algorithm far this problem. The purpose of this study is to design a system far scheduling courses at Bilkent University. This system utilizes both constraint programming and mathematical programming techniques. The problem is solved in three stages. The first two stages, in tandem, generate a course schedule using constraint programming techniques, and in the last stage classrooms are assigned to courses by means of a mixed integer programming model. The proposed system is validated by experimental runs using Bilkent University course offerings and classroom data from past semesters.
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityby Ahmet Reha Botsalıen_US
dc.format.extentxii, 78 leaves ; 30 cm.en_US
dc.identifier.itemidBILKUTUPB052765
dc.identifier.urihttp://hdl.handle.net/11693/18193
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectTimetabling
dc.subjectUniversity course scheduling
dc.subjectConstraint programming
dc.subjectMathematical programming
dc.titleA timetabling problem: constraint and mathematical programming approachesen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0008379.pdf
Size:
2.63 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
Collections
Dept. of Industrial Engineering - Master's degree