Geodesic
Condensing Timetables with Target Date Divisible by Each Instructor's Number of Teaching Hours
Matematičeskie zametki, Tome 85 (2009) no. 1, pp. 65-72

Voir la notice de l'article provenant de la source Math-Net.Ru

Initial data required to construct a school timetable which can be represented as a matrix with a constant number of nonzero elements in each row and a constant set of elements in each column are considered. Conditions are determined under which this matrix can be transformed so that the sets of elements in each row and each column are preserved and the nonzero elements in every row are consecutive.
Keywords: scheduling, timetabling, condensed timetable, multigraph, Hamiltonian cycle, dynamic programming.
Mots-clés : integer matrix, multiset 
@article{MZM_2009_85_1_a5,
     author = {A. M. Magomedov},
     title = {Condensing {Timetables} with {Target} {Date} {Divisible} by {Each} {Instructor's} {Number} of {Teaching} {Hours}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {65--72},
     publisher = {mathdoc},
     volume = {85},
     number = {1},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a5/}
}
TY  - JOUR
AU  - A. M. Magomedov
TI  - Condensing Timetables with Target Date Divisible by Each Instructor's Number of Teaching Hours
JO  - Matematičeskie zametki
PY  - 2009
SP  - 65
EP  - 72
VL  - 85
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a5/
LA  - ru
ID  - MZM_2009_85_1_a5
ER  - 
%0 Journal Article
%A A. M. Magomedov
%T Condensing Timetables with Target Date Divisible by Each Instructor's Number of Teaching Hours
%J Matematičeskie zametki
%D 2009
%P 65-72
%V 85
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a5/
%G ru
%F MZM_2009_85_1_a5
A. M. Magomedov. Condensing Timetables with Target Date Divisible by Each Instructor's Number of Teaching Hours. Matematičeskie zametki, Tome 85 (2009) no. 1, pp. 65-72. http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a5/