Donnons un sens à l'innovation
Retour

Prix du meilleur papier IESM’2019

« The Cool­ing Box », a rem­porté le prix du meilleur papi­er lors de la con­férence inter­na­tionale IESM 2019 sur l’ingénierie indus­trielle et la ges­tion des sys­tèmes, qui s’est tenue du 25 au 27 sep­tem­bre 2019 à Shang­haï. Le sous-thème de la con­férence por­tait sur les aggloméra­tions urbaines intelligentes.

« The Cool­ing Box » est une struc­ture de don­nées qui per­met, étant don­né un ensem­ble d’ob­jets asso­cié cha­cun à une fonc­tion non-crois­sante représen­tant leur énergie au cours du temps et qui décroit à par­tir d’une date de tran­si­tion, de con­naître à chaque instant l’ob­jet ayant l’én­ergie max­i­mum. L’ap­pli­ca­tion prin­ci­pale de cette struc­ture de don­née est de per­me­t­tre l’im­plé­men­ta­tion d’un nou­v­el algo­rithme pour le cal­cul des ajuste­ments énergé­tiques dans un prob­lème d’or­don­nance­ment cumu­latif en O(n^2), n étant le nom­bre de tâch­es du prob­lème d’or­don­nance­ment. La meilleure com­plex­ité théorique pour ce prob­lème était jusque main­tenant en O(n^3). Ce type d’al­go­rithme est util­isé inten­sive­ment dans la réso­lu­tion des prob­lèmes d’or­don­nance­ment cumulatif.

The Cool­ing BoxJacques Car­li­er, Antoine Jouglet, Eric Pin­son, Abder­rahim Sahli.