Back to Search
Start Over
Matrix Reduction Using the Hungarian Method For The Generation of School Timetables.
- 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