A matheuristic for short-term planning of assessment centers

Rihm, Tom (6 July 2016). A matheuristic for short-term planning of assessment centers (Unpublished). In: 28th European Conference on Operational Research. Poznan. 03.-06. Juli 2016.

The planning situation we deal with has been reported to us by a Swiss service provider which organizes assessment centers for companies. In an assessment center, candidates for job positions perform a series of tasks and are thereby observed and evaluated by assessors (e.g., managers or psychologists). The planning situation consists of scheduling the tasks and assigning some assessors to the tasks subject to specific assessor-assignment constraints such that the total assessment-center duration is minimized.
We propose a matheuristic which iteratively repeats three phases. In the first phase, the tasks are scheduled without assigning any assessors to the tasks. In the second phase, the assessors are assigned to the tasks based on this schedule. However, due to the assessor-assignment constraints, the resulting solution is not necessarily feasible. In the third phase, in order to attain feasibility, some tasks are shifted in time. The schedule obtained is then used as initial solution for the subsequent execution of the first phase.
In a computational study, we analyze the performance of the matheuristic on four real-world instances and a set of 240 instances derived from real-world data. The results indicate that our matheuristic outperforms state-of-the-art methods, and optimal or near-optimal solutions are obtained for all instances within short computational time.

Item Type:

Conference or Workshop Item (Speech)


03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Rihm, Tom


600 Technology > 650 Management & public relations




Juliana Kathrin Moser-Zurbrügg

Date Deposited:

04 Jul 2017 11:20

Last Modified:

28 Jan 2020 13:49



Actions (login required)

Edit item Edit item
Provide Feedback