Back to Search Start Over

Matrix Reduction Using the Hungarian Method For The Generation of School Timetables.

Authors :
Lions, John
Lynn, M. S.
Source :
Communications of the ACM; May66, Vol. 9 Issue 5, p349-354, 6p, 11 Diagrams, 1 Chart
Publication Year :
1966

Abstract

The application of Kuhn's Hungarian Method to the problem of matrix reduction as needed in Gotlieb's method for timetable generation is described. The method is suited to both hand and computer calculation. Devices to improve the efficiency of the basic algorithm are discussed. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00010782
Volume :
9
Issue :
5
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5260388
Full Text :
https://doi.org/10.1145/355592.365637