RT Journal Article
ID 3f4b378b420ce759
A1 Mukha, Vladimir S.
T1 Educational Timetable Problem: Formulation and Solving
JF Journal of Automation and Information Sciences
JO JAI(S)
YR 2012
FD 2012-12-25
VO 44
IS 12
SP 55
OP 67
K1 problem of educational timetable
K1 multidimensional problem of linear programming
K1 mathematical statement of the problem
K1 performance criterion
K1 system of agreed constraints
K1 reduction to standard one-dimensional problem
K1 linear programming
K1 integer-valued
AB We consider the problem of educational timetable as multidimensional problem of linear programming. Mathematical statement of the problem with determination of subjects of timetable, target function and a system of agreed constraints is adduced. Method and algorithm of problem solving consist in its reduction to standard one-dimensional problem of linear programming. Problems of integer-valued solution and usage of main memory are discussed.
PB Begell House
LK http://dl.begellhouse.com/journals/2b6239406278e43e,79ac53bd7750e0b8,3f4b378b420ce759.html