KJCKorea
Journal Central

@article{ART002504178},
author={Chung Yerim and Hak Jin Kim},
title={The University Examination And Course Timetabling Problem With Integer Programming},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2019},
volume={24},
number={9},
pages={9-20},
doi={10.9708/jksci.2019.24.09.009}

TY - JOUR
AU - Chung Yerim
AU - Hak Jin Kim
TI - The University Examination And Course Timetabling Problem With Integer Programming
JO - Journal of The Korea Society of Computer and Information
PY - 2019
VL - 24
IS - 9
PB - The Korean Society Of Computer And Information
SP - 9
EP - 20
SN - 1598-849X
AB - In this paper, we study the university timetabling problem, which consists of two subproblems, the university course timetabling problem and the examination timetabling problem. Given a set of classrooms, students, teachers, and lectures, the problem is to assign a number of courses (and examinations) to suitable timeslots and classrooms while satisfying the given set of constraints. We discuss the modeling and solution approaches to construct course and examination timetables for one of the largest Korean university. By using binary integer programming formulations, we describe these two complex real-world problems. Then, we propose a solution method, called NOGOOD, to solve the examination timetabling model. The computation results show that NOGOOD finds the optimal examination schedule for the given instance. Although we consider a specific instance of the university timetabling problem, the methods we use can be applicable to modeling and solving other timetabling problems.
KW - University Course Timetabling Problem;Examination Timetabling Problem;Integer Programming;Constraint Programming;NOGOOD Method
DO - 10.9708/jksci.2019.24.09.009
ER -

Chung Yerim and Hak Jin Kim. (2019). The University Examination And Course Timetabling Problem With Integer Programming. Journal of The Korea Society of Computer and Information, 24(9), 9-20.

Chung Yerim and Hak Jin Kim. 2019, "The University Examination And Course Timetabling Problem With Integer Programming", Journal of The Korea Society of Computer and Information, vol.24, no.9 pp.9-20. Available from: doi:10.9708/jksci.2019.24.09.009

Chung Yerim, Hak Jin Kim "The University Examination And Course Timetabling Problem With Integer Programming" Journal of The Korea Society of Computer and Information 24.9 pp.9-20 (2019) : 9.

Chung Yerim, Hak Jin Kim. The University Examination And Course Timetabling Problem With Integer Programming. 2019; 24(9), 9-20. Available from: doi:10.9708/jksci.2019.24.09.009

Chung Yerim and Hak Jin Kim. "The University Examination And Course Timetabling Problem With Integer Programming" Journal of The Korea Society of Computer and Information 24, no.9 (2019) : 9-20.doi: 10.9708/jksci.2019.24.09.009

Chung Yerim; Hak Jin Kim. The University Examination And Course Timetabling Problem With Integer Programming. Journal of The Korea Society of Computer and Information, 24(9), 9-20. doi: 10.9708/jksci.2019.24.09.009

Chung Yerim; Hak Jin Kim. The University Examination And Course Timetabling Problem With Integer Programming. Journal of The Korea Society of Computer and Information. 2019; 24(9) 9-20. doi: 10.9708/jksci.2019.24.09.009

Chung Yerim, Hak Jin Kim. The University Examination And Course Timetabling Problem With Integer Programming. 2019; 24(9), 9-20. Available from: doi:10.9708/jksci.2019.24.09.009

Chung Yerim and Hak Jin Kim. "The University Examination And Course Timetabling Problem With Integer Programming" Journal of The Korea Society of Computer and Information 24, no.9 (2019) : 9-20.doi: 10.9708/jksci.2019.24.09.009