02315nam a2200289 a 4500 vtls000077107 KUKTEM 20251114204602.0 140327t2013 my a f m 000 0 eng d THE0001983(Local) 201905131553 yusri 201403271223 Fida UMP QA76.9.S88 L56 2013 rs Bc. Lim, Ruey Long Solving toronto examination timetabling using heuristic method / Lim Ruey Long Kuantan, Pahang : UMP, 2013 xii, 67 p. : ill. ; 30 cm. + 1 CD-ROM Project paper (Bachelor of Computer Science (Software Engineering) -- Universiti Malaysia Pahang - 2012 Bibliography : p.55-57 The examination timetabling problem has attracted the interested of many researchers over the years. However, this problem is difficult to solve due to the lack of benchmark dataset and many constraints that need to be satisfied in examination timetabling problem. Toronto benchmark data contains 13 real-world examination timetabling problem which have different conflict density for every dataset. Many researchers solved Toronto benchmark data using different method in order to produce a timetable which is feasible and solve all the constraints. To produce a feasible examination timetable, all the exams need to be scheduled into timeslot while satisfying the hard constraint and soft constraint. The timetable result should have the minimum penalty value in term of spread exams. Therefore, the technique partial graph heuristic with hill climbing method should be implemented to solve Toronto examination timetabling problem. The graph heuristic method will partially schedule the exam and then improved by hill climbing method. This process will be repeated until all the exams are scheduled. By using this technique, the solution of timetable result can comply all of the constraints and has a competitive result compared to other researchers' result. System design Management information systems Online data processing Heuristic programming Examinations Timetables 0 0 0 1 20000 20000 2019-09-04 0 QA76.9.S88 L56 2013 rs Bc. 0000078878 2019-09-04 00:00:00 1 2019-09-04 PSM 0 0 0 1 10000 10000 2019-09-04 0 CD 7618 | QA76.9.S88 L56 2013 rs Bc. 0000078879 2019-09-04 00:00:00 1 2019-09-04 PSM VIRTUA40 4579 4585 VTLSSORT0080*0200*0400*0900*1000*2450*2600*3000*5020*5040*5200*6500*6501*6502*6503*6504*9992