The (a)social exam invigilator assignment problem

Hannah Verplancke et al.

Journal of Scheduling2026https://doi.org/10.1007/s10951-025-00868-7article
AJG 1ABDC B
Weight
0.50

What the paper says

The invigilator assignment problem provides an assignment of invigilators, also called proctors, to a predetermined exam timetable with given invigilator demand. We provide three problem variants with a focus on invigilator-timeslot preferences and socialization aspects. We prove that the variant with timeslot preferences is polynomially solvable, whereas incorporating socialization aspects makes the problem $$\mathcal{N}\mathcal{P}$$ -hard. Hence, we also provide a heuristic approach and show its effectiveness based on real-life benchmark instances, arising from a case study conducted at Ghent University. Furthermore, we introduce and evaluate artificial instances based on well-known exam timetabling instances from the literature. Finally, we discuss the practical implications and key insights derived from the case study.

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1007/s10951-025-00868-7

Or copy a formatted citation

@article{hannah2026,
  title        = {{The (a)social exam invigilator assignment problem}},
  author       = {Hannah Verplancke et al.},
  journal      = {Journal of Scheduling},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1007/s10951-025-00868-7},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

The (a)social exam invigilator assignment problem

Flags are reviewed by the Arbiter methodology team within 5 business days.


Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.