Author: Éric Piette

Type: Master thesis / research internship report

Institution: Université de Lille 1

Research team: SMAC — Systèmes Multi-Agents et Comportements, LIFL

Supervisor: Maxime Morge

Date: 20 August 2013

Links: PDF

This report presents research carried out during a Master 2 internship within the SMAC team of the LIFL, under the supervision of Maxime Morge. The work studies the stable marriage problem and two of its extensions: Stable Marriage with Incomplete Lists (SMI) and the Hospitals/Residents (HR) problem.

The practical application addressed in the report concerns the assignment of internships to primary school teachers in training in the Lille academy. The objective is to automate this procedure while taking into account fairness and practical efficiency. The report formalises the problem, proposes algorithms derived from stable matching approaches, and evaluates them on this real-world case.

Éric Piette (2013). Problème d'appariement : application à l'affectation de stages aux Professeurs des écoles. Master thesis / research internship report, Université de Lille 1, supervised by Maxime Morge, SMAC team, LIFL, 20 August 2013.

@mastersthesis{piette2013appariement,
  author = {Éric Piette},
  title  = {Problème d'appariement : application à l'affectation de stages aux Professeurs des écoles},
  school = {Université de Lille 1},
  year   = {2013},
  month  = aug,
  note   = {Supervised by Maxime Morge, SMAC team, LIFL}
}