KJCKorea
Journal Central

@article{ART002265817},
author={Chun-Sik Kim and Junha Hwang},
title={Constraint Programming Approach for a Course Timetabling Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2017},
volume={22},
number={9},
pages={9-16},
doi={10.9708/jksci.2017.22.09.009}

TY - JOUR
AU - Chun-Sik Kim
AU - Junha Hwang
TI - Constraint Programming Approach for a Course Timetabling Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2017
VL - 22
IS - 9
PB - The Korean Society Of Computer And Information
SP - 9
EP - 16
SN - 1598-849X
AB - The course timetabling problem is a problem assigning a set of subjects to the given classrooms and different timeslots, while satisfying various hard constraints and soft constraints. This problem is defined as a constraint satisfaction optimization problem and is known as an NP-complete problem. Various methods has been proposed such as integer programming, constraint programming and local search methods to solve a variety of course timetabling problems. In this paper, we propose an iterative improvement search method to solve the problem based on constraint programming. First, an initial solution satisfying all the hard constraints is obtained by constraint programming, and then the solution is repeatedly improved using constraint programming again by adding new constraints to improve the quality of the soft constraints. Through experimental results, we confirmed that the proposed method can find far better solutions in a shorter time than the manual method.
KW - Timetabling;Course Timetabling Problem;Constraint Programming
DO - 10.9708/jksci.2017.22.09.009
ER -

Chun-Sik Kim and Junha Hwang. (2017). Constraint Programming Approach for a Course Timetabling Problem. Journal of The Korea Society of Computer and Information, 22(9), 9-16.

Chun-Sik Kim and Junha Hwang. 2017, "Constraint Programming Approach for a Course Timetabling Problem", Journal of The Korea Society of Computer and Information, vol.22, no.9 pp.9-16. Available from: doi:10.9708/jksci.2017.22.09.009

Chun-Sik Kim, Junha Hwang "Constraint Programming Approach for a Course Timetabling Problem" Journal of The Korea Society of Computer and Information 22.9 pp.9-16 (2017) : 9.

Chun-Sik Kim, Junha Hwang. Constraint Programming Approach for a Course Timetabling Problem. 2017; 22(9), 9-16. Available from: doi:10.9708/jksci.2017.22.09.009

Chun-Sik Kim and Junha Hwang. "Constraint Programming Approach for a Course Timetabling Problem" Journal of The Korea Society of Computer and Information 22, no.9 (2017) : 9-16.doi: 10.9708/jksci.2017.22.09.009

Chun-Sik Kim; Junha Hwang. Constraint Programming Approach for a Course Timetabling Problem. Journal of The Korea Society of Computer and Information, 22(9), 9-16. doi: 10.9708/jksci.2017.22.09.009

Chun-Sik Kim; Junha Hwang. Constraint Programming Approach for a Course Timetabling Problem. Journal of The Korea Society of Computer and Information. 2017; 22(9) 9-16. doi: 10.9708/jksci.2017.22.09.009

Chun-Sik Kim, Junha Hwang. Constraint Programming Approach for a Course Timetabling Problem. 2017; 22(9), 9-16. Available from: doi:10.9708/jksci.2017.22.09.009

Chun-Sik Kim and Junha Hwang. "Constraint Programming Approach for a Course Timetabling Problem" Journal of The Korea Society of Computer and Information 22, no.9 (2017) : 9-16.doi: 10.9708/jksci.2017.22.09.009