A generalized class-teacher model for some timetabling problems

@article{Asratian2002AGC,
  title={A generalized class-teacher model for some timetabling problems},
  author={Armen S. Asratian and Dominique de Werra},
  journal={European Journal of Operational Research},
  year={2002},
  volume={143},
  pages={531-542}
}
We consider a theoretical model which extends the basic ‘‘class–teacher model’’ of timetabling and which corresponds to some situations which occur frequently in the basic training programs of universities and schools. We are given m teachers T1; . . . ; Tm and n classes C1; . . . ;Cn. The set of classes is partitioned into p disjoint subsets G1; . . . ;Gp in such a way that in addition to the lectures given by one teacher to one class, there are some lectures given by one teacher to the… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 25 extracted citations

Solution approaches to the course timetabling problem

Artificial Intelligence Review • 2011
View 6 Excerpts
Highly Influenced

A two-phase evolutionary algorithm for the university course timetabling problem

2010 2nd International Conference on Software Technology and Engineering • 2010
View 1 Excerpt

References

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

Interval edge coloring of multigraphs

A. S. Asratian, R. R. Kamalian
Applied Mathematics, Yerevan University 5 • 1987
View 9 Excerpts
Highly Influenced

Investigation of some mathematical model of scheduling theory

A. S. Asratian
Doctoral dissertation, Moscow University • 1980
View 6 Excerpts
Highly Influenced

onig, Uber graphen und ihre anwendung auf determinantentheorie und mengenlehre

K D.
Mathematische Annalen • 1916
View 3 Excerpts
Highly Influenced

R

A. S. Asratian, T. Denley
H€aggkvist, Bipartite Graphs and their Applications, Cambridge University Press, Cambridge • 1998
View 1 Excerpt

Extensions of coloring models for scheduling purposes

D. de Werra
European Journal of Operational Research • 1996
View 2 Excerpts

A Tabu Search algorithm for computing an operational timetable

D. Costa
European Journal of Operational Research 76 • 1994

Similar Papers

Loading similar papers…