R. Martí, H. Lourenço and M. Laguna
Computing Tools for Modeling, Optimization and Simulation, M. Laguna and J. L. Gonzalez Velarde (Eds.), Kluwer Academic Publishers, pp. 215-227 (2000)
In this paper we present an algorithm to assign proctors to exams. This NP-hard problem is related to the generalized assignment problem with multiple objectives. The problem consists of assigning teaching assistants to proctor final exams at a university. We formulate this problem as an integer program (IP) with a weighted objective that combines a preference function and a workload-fairness function. We develop a scatter search procedure and compare its outcome with solutions found by solving the IP model with CPLEX 6.5. Our test problems are real instances from a University in Spain.
Full text