Variable Neighborhood Search for a Real-World Curriculum-Based University Timetabling Problem

@article{Nguyen2011VariableNS,
  title={Variable Neighborhood Search for a Real-World Curriculum-Based University Timetabling Problem},
  author={Khang Nguyen and Quang Nguyen and Hien Tran and Phuc Nguyen and Nuong Tran},
  journal={2011 Third International Conference on Knowledge and Systems Engineering},
  year={2011},
  pages={157-162}
}
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. 

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-4 of 4 extracted citations

The effect of learning mechanism in Variables Neighborhood Search

2012 4th Conference on Data Mining and Optimization (DMO) • 2012
View 5 Excerpts
Highly Influenced

A New Hybrid GA-Bees Algorithm for a Real-world University Timetabling Problem

2011 International Conference on Intelligent Computation and Bio-Medical Instrumentation • 2011
View 5 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 14 references

P

N. Mladenovic
Hansen • 1997
View 7 Excerpts
Highly Influenced

Variable neighborhood search

European Journal of Operational Research • 2008

E

B. McCollum, P. McMullan, +5 authors R. Qu
Burke • 2007
View 1 Excerpt

N

P. Hansen
Mladenovi , D. Uroševi • 2006
View 2 Excerpts

Variable neighborhood search: Principles and applications

European Journal of Operational Research • 2001
View 1 Excerpt

Similar Papers

Loading similar papers…