Le problème du « bin packing »
ULB · Faculté des Sciences · Sciences informatiques ·
Par Eid Chris, Lahoud Charlie, As-Shaheer Al-Saghir Abdulqahar, Jomma Abdulrahman
Tuteur(s) : Simon RENARD
On souhaite placer une série d’objets de tailles différentes dans des boîtes de dimensions fixées, sans que celles-ci ne débordent: quels objets faut-il placer dans quelle boîte pour ne pas avoir trop de boîtes ? Ce problème simple recèle une complexité inattendue et permet de toucher aux limites de l’informatique
On souhaite placer une série d’objets de tailles différentes dans des boîtes de dimensions fixées, sans que celles-ci ne débordent: quels objets faut-il placer dans quelle boîte pour ne pas avoir trop de boîtes ? Ce problème simple recèle une complexité inattendue et permet de toucher aux limites de l’informatique