Abstract
Creating a course timetable for university is a complex problem. It is difficult and time-consuming to solve due to many constraints, including ‘hard’ constraints and ‘soft’ constraints. The proposed model is a 0-1 integer programming model that provides constraints for a host of operational rules and requirements found in Hanoi University of Science and Technology (HUST). The objective is to minimize a linear cost function related to the cost of infrastructure (classrooms) and teaching staff. The problem was solved successfully for medium-sized data sets by CPLEX 12.8. The case of a school (SAMI) in HUST with a considerable number of courses and lecturers is presented along with its solution as resulted from the proposed model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wolsey, L.A.: Integer Programming (1998)
Daskalaki, S., Birbas, T., Housos, E.: An integer programming for a case study in university timetabling. Eur. J. Oper. Res. 153, 117–135 (2004)
Bruke, E.K., Petrovic, S.: Recent research directions in automated timetabling. Eur. J. Oper. Res. 140, 266–280 (2002)
Welsh, D.J.A., Powell, M.B.: An upper bound to the chromatic number of a graph and its application to timetabling problem. Comput. J. 10, 85–86 (1967)
Tripathy, A.: School timetabling - a case in large binary integer linear-programming. Manag. Sci. 30, 1473–1489 (1984)
Man, K.F., Tang, K.S., Kwong, S.: Genetic algorithms: concepts and applications. IEEE Trans. Ind. Electron. 43, 519–534 (1996)
IBM CPLEX Optimizer. https://www.ibm.com/analytics/cplex-optimizer
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Son, T.A., Ngan, N.T. (2021). An Integer Programming Model for Course Timetabling Problem at HUST. In: Tran, DT., Jeon, G., Nguyen, T.D.L., Lu, J., Xuan, TD. (eds) Intelligent Systems and Networks . ICISN 2021. Lecture Notes in Networks and Systems, vol 243. Springer, Singapore. https://doi.org/10.1007/978-981-16-2094-2_43
Download citation
DOI: https://doi.org/10.1007/978-981-16-2094-2_43
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2093-5
Online ISBN: 978-981-16-2094-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)