Publication Date: 2022/03/11
Abstract: During examination periods in schools, the demand on the use of examination rooms usually increases thus necessitating an optimal allocation of such rooms. This work seeks to explore an optimal way of allocating examination rooms by modeling the problem as a 0-1 Knapsack problem. Two approaches namely the Brute force and Dynamic programming techniques are used and implemented in Excel® and NetBeans® environments. The obtained results showed that dynamic programming approach yields a more optimal result than the Brute force implementation
Keywords: Knapsack, Dynamic Algorithm, Brute Force
DOI: https://doi.org/10.5281/zenodo.6345484
PDF: https://ijirst.demo4.arinfotech.co/assets/upload/files/IJISRT22FEB088.pdf
REFERENCES