The RaPID-Ω system: Room and proctor intelligent decider for large scale tests programming

Authors

  • Fernando A. Morales Escuela de Matemáticas, Universidad Nacional de Colombia, Sede Medelín, Medellín, Colombia

DOI:

https://doi.org/10.2298/YJOR191115019M

Keywords:

Open-box software, Python Program Documentation, Binary Integer Programming

Abstract

We present the documentation and mathematical modeling of the open-box system RaPID/Ω. The software is designed for the choice of classrooms and the assignment of proctoring duties in massive tests, which is a common situation in educational institutions offering large coordinated lower division courses. The mathematical model is a binary integer programming problem: a combination of the 0-1 knapsack problem and the job-assignment problem. The system makes decisions according to the following criteria in order of priority: minimization of labor-hours, maximization of equity in the distribution of duties and maximization of the proctoring quality.

References

Bertsimas, D., Tritsiklis, J. N., "Introduction to Linear Optimization", Athena Scientific and Dynamic Ideas, LLC, Belmont, MA, 1997.

Conforti, M., Cornuejlos, G., Zambelli, G., "Integer Programming", Graduate Texts in Mathematics, Springer, Switzerland, 2014.

Dasgupta, S., Papadimitriou, C., Vazirani, U., "Algorithms", Education, McGraw-Hill, New York, NY, first edition, 2006.

Johnsonbaugh, R., "Discrete Mathematics", Prentice Hall, Upper Saddle River, NJ, 5th edition, 2001.

Downloads

Published

2021-02-01

Issue

Vol. 31 No. 1 (2021)

Section

Research Articles

License

Copyright (c) 2021 YUJOR

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.