Title | ||
---|---|---|
A Tabu search algorithm with controlled randomization for constructing feasible university course timetables. |
Abstract | ||
---|---|---|
•A novel Tabu search algorithm for solving University Course Timetabling Problem.•A mathematical formulation is proposed to cater for subsequent algorithm design.•Two complementary neighborhoods are jointly employed to ensure an intensive search.•A random acceptation strategy with threshold mechanism is proposed in the algorithm.•The proposed algorithm achieves competitive results on the 60 Lewis problem instances. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.cor.2020.105007 | Computers & Operations Research |
Keywords | DocType | Volume |
University course timetabling problem,Tabu search,Controlled randomization,Threshold mechanism | Journal | 123 |
ISSN | Citations | PageRank |
0305-0548 | 0 | 0.34 |
References | Authors | |
0 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mao Chen | 1 | 1 | 3.07 |
Xiangyang Tang | 2 | 19 | 11.38 |
Ting Song | 3 | 31 | 6.15 |
Chao Wu | 4 | 31 | 8.39 |
Sanya Liu | 5 | 21 | 2.88 |
Xicheng Peng | 6 | 3 | 2.08 |