DocumentCode
2104158
Title
Variable Neighborhood Search for a Real-World Curriculum-Based University Timetabling Problem
Author
Nguyen, Khang ; Nguyen, Quang ; Tran, Hien ; Nguyen, Phuc ; Tran, Nuong
Author_Institution
Fac. of Inf. Technol., Univ. of Sci., Ho Chi Minh City, Vietnam
fYear
2011
fDate
14-17 Oct. 2011
Firstpage
157
Lastpage
162
Abstract
This paper presents the application of Variable Neighborhood Search algorithm and seven of its variants on a real-world highly constrained curriculum-based university course timetabling problem. Experimental results on 14 instances taken from practice are shown and some conclusions about the efficiency of these algorithms on the considered problem are drawn.
Keywords
educational administrative data processing; educational courses; educational institutions; search problems; curriculum-based university course timetabling problem; real-world curriculum-based university timetabling problem; variable neighborhood search algorithm; Algorithm design and analysis; Buildings; Educational institutions; Indexes; Monte Carlo methods; Optimization; Search problems; curriculum-based university timetabling; metaheuristics; variable neigborhood search;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge and Systems Engineering (KSE), 2011 Third International Conference on
Conference_Location
Hanoi
Print_ISBN
978-1-4577-1848-9
Type
conf
DOI
10.1109/KSE.2011.31
Filename
6063459
Link To Document