Le Planificateur en Programmation Linéaire en Nombres Entiers de Cornell Élimine les Conflits Directs d'Examens pour 18 000 Étudiants par Semestre

Pendant des décennies, l'université Cornell a attribué les créneaux d'examens finaux en fonction de l'horaire habituel des cours de chaque matière, une méthode qui produisait chaque mois de décembre des centaines de conflits le même jour ou consécutifs, les étudiants devant jongler entre des filières principales et secondaires qui se chevauchaient.

À partir du printemps 2022, l'équipe de planification de l'université — dirigée par le professeur de recherche opérationnelle David Shmoys avec Tinghan Ye, Adam Jovine, Willem van Osselaer et Qihan Zhu — a remplacé ce système par un optimiseur de programmation linéaire en nombres entiers mixtes (MIP) qui affecte chacun des quelque 540 à 600 examens finaux à l'un des 19 à 24 créneaux par semestre, en pondérant explicitement la co-inscription aux cours pour éviter que les examens d'un même étudiant ne se regroupent.

Sur cinq semestres consécutifs jusqu'au printemps 2024 (couvrant environ 16 000 à 18 000 étudiants par semestre), le calendrier optimisé a éliminé entièrement les conflits directs de même créneau, contre 376 à 790 avec l'ancienne méthode basée sur l'horaire des cours, et a réduit les 'triples' (trois examens en 24 heures) d'environ 60 à 75 %. Les résultats ont été acceptés pour publication dans la revue à comité de lecture INFORMS Journal on Applied Analytics, et la complexité de la planification sous-jacente — plus de 2 500 examens et rendus au total sur une période de 8 jours — est documentée de manière indépendante sur le blog du cours de science des réseaux de Cornell.

L'approche est purement administrative : elle ne touche ni à l'enseignement ni au programme, et l'article ne fait état d'aucun effet mesuré sur les notes ou les résultats d'apprentissage, uniquement sur le nombre de conflits et les coûts de fonctionnement de l'université.