Geodesic
Formulation Space Search Approach for the Teacher/Class Timetabling Problem
Yugoslav journal of operations research, Tome 18 (2008) no. 1, p. 1 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

We consider the well known NP–hard teacher/class timetabling problem. Variable neighborhood search and tabu search heuristics are developed based on idea of the Formulation Space Search approach. Two types of solution representation are used in the heuristics. For each representation we consider two families of neighborhoods. The first family uses swapping of time periods for teacher (class) timetable. The second family bases on the idea of large Kernighan-Lin neighborhoods. Computation results for difficult random test instances show high efficiency of the proposed approach.
Classification : 90B35 90C59 90B70
Keywords: Timetable design, metaheuristics, local search, FSS approach. 
@article{YJOR_2008_18_1_a0,
     author = {Yuri Kochetov and Polina Kononova and Mikhail Paschenko},
     title = {Formulation {Space} {Search} {Approach} for the {Teacher/Class} {Timetabling} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {1 },
     year = {2008},
     volume = {18},
     number = {1},
     zbl = {1235.90064},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2008_18_1_a0/}
}
TY  - JOUR
AU  - Yuri Kochetov
AU  - Polina Kononova
AU  - Mikhail Paschenko
TI  - Formulation Space Search Approach for the Teacher/Class Timetabling Problem
JO  - Yugoslav journal of operations research
PY  - 2008
SP  - 1 
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2008_18_1_a0/
LA  - en
ID  - YJOR_2008_18_1_a0
ER  - 
%0 Journal Article
%A Yuri Kochetov
%A Polina Kononova
%A Mikhail Paschenko
%T Formulation Space Search Approach for the Teacher/Class Timetabling Problem
%J Yugoslav journal of operations research
%D 2008
%P 1 
%V 18
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2008_18_1_a0/
%G en
%F YJOR_2008_18_1_a0
Yuri Kochetov; Polina Kononova; Mikhail Paschenko. Formulation Space Search Approach for the Teacher/Class Timetabling Problem. Yugoslav journal of operations research, Tome 18 (2008) no. 1, p. 1 . http://geodesic.mathdoc.fr/item/YJOR_2008_18_1_a0/