|
This article is cited in 8 scientific papers (total in 8 papers)
Condensing Timetables with Target Date Divisible by Each Instructor's Number of Teaching Hours
A. M. Magomedov Daghestan State University
Abstract:
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, integer matrix, multiset, condensed timetable, multigraph, Hamiltonian cycle, dynamic programming.
Received: 29.11.2007
Citation:
A. M. Magomedov, “Condensing Timetables with Target Date Divisible by Each Instructor's Number of Teaching Hours”, Mat. Zametki, 85:1 (2009), 65–72; Math. Notes, 85:1 (2009), 61–67
Linking options:
https://www.mathnet.ru/eng/mzm4349https://doi.org/10.4213/mzm4349 https://www.mathnet.ru/eng/mzm/v85/i1/p65
|
|