Assigning Proctors to Exams with Scatter Search

Universitat Pompeu Fabra Economics and Business Working Paper 534

16 Pages Posted: 29 Jun 2001

See all articles by Helena Ramalhinho Dias Lourenço

Helena Ramalhinho Dias Lourenço

Universitat Pompeu

Rafael Marti

University of Valencia

Manuel Laguna

University of Colorado at Boulder - Leeds School of Business

Abstract

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 a multiobjective integer program (IP) with a preference function and a workload-fairness function. We then consider also a weighted objective that combines both functions. 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.

Keywords: Multiobjective combinatorial optimization, metaheuristics, scatter search.

JEL Classification: C61, C63, D83

Suggested Citation

Ramalhinho Dias Lourenço, Helena and Marti, Rafael and Laguna, Manuel, Assigning Proctors to Exams with Scatter Search. Universitat Pompeu Fabra Economics and Business Working Paper 534. Available at SSRN: https://ssrn.com/abstract=273421 or http://dx.doi.org/10.2139/ssrn.273421

Helena Ramalhinho Dias Lourenço (Contact Author)

Universitat Pompeu ( email )

Ramon Trias Fargas 25-27
Barcelona, 08005
Spain
+34 93 542 27 53 (Phone)
+34 93 542 17 46 (Fax)

Rafael Marti

University of Valencia ( email )

E-46022 Valencia, Valencia E-46022
Spain

Manuel Laguna

University of Colorado at Boulder - Leeds School of Business ( email )

Boulder, CO 80309-0419
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
49
Abstract Views
875
PlumX Metrics