Prix du meilleur papier IESM'2019

"The Cooling Box", a remporté le prix du meilleur papier lors de la conférence internationale IESM 2019 sur l'ingénierie industrielle et la gestion des systèmes, qui s'est tenue du 25 au 27 septembre 2019 à Shanghaï. Le sous-thème de la conférence portait sur les agglomérations urbaines intelligentes.

"The Cooling Box" est une structure de données qui permet, étant donné un ensemble d'objets associé chacun à une fonction non-croissante représentant leur énergie au cours du temps et qui décroit à partir d'une date de transition, de connaître à chaque instant l'objet ayant l'énergie maximum. L'application principale de cette structure de donnée est de permettre l'implémentation d'un nouvel algorithme pour le calcul des ajustements énergétiques dans un problème d'ordonnancement cumulatif en O(n^2), n étant le nombre de tâches du problème d'ordonnancement. La meilleure complexité théorique pour ce problème était jusque maintenant en O(n^3). Ce type d'algorithme est utilisé intensivement dans la résolution des problèmes d'ordonnancement cumulatif.

The Cooling Box, Jacques Carlier, Antoine Jouglet, Eric Pinson, Abderrahim Sahli.