{"id":8963,"date":"2026-01-27T18:21:33","date_gmt":"2026-01-27T17:21:33","guid":{"rendered":"https:\/\/sciences.brussels\/printemps\/projet-expo\/le-probleme-du-bin-packing\/"},"modified":"2026-03-18T13:30:09","modified_gmt":"2026-03-18T12:30:09","slug":"le-probleme-du-bin-packing","status":"publish","type":"projet-expo","link":"https:\/\/sciences.brussels\/printemps\/projet-expo\/le-probleme-du-bin-packing\/","title":{"rendered":"Le probl\u00e8me du \u00ab\u00a0bin packing\u00a0\u00bb"},"content":{"rendered":"<p>On souhaite placer une s\u00e9rie d&rsquo;objets de tailles diff\u00e9rentes dans des bo\u00eetes de dimensions fix\u00e9es, sans que celles-ci ne d\u00e9bordent: quels objets faut-il placer dans quelle bo\u00eete pour ne pas avoir trop de bo\u00eetes ? Ce probl\u00e8me simple rec\u00e8le une complexit\u00e9 inattendue et permet de toucher aux limites de l&rsquo;informatique<\/p>\n","protected":false},"template":"","categorie-exo":[130,125,134],"class_list":["post-8963","projet-expo","type-projet-expo","status-publish","hentry","categorie-exo-faculte-des-sciences","categorie-exo-informatique","categorie-exo-ulb","description-off"],"_links":{"self":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/projet-expo\/8963"}],"collection":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/projet-expo"}],"about":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/types\/projet-expo"}],"wp:attachment":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/media?parent=8963"}],"wp:term":[{"taxonomy":"categorie-exo","embeddable":true,"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/categorie-exo?post=8963"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}