Date: Thu, 17 Oct 1996 09:03:37 +0200 From: Marc Daumas To: "Desecures, Claire" , "DMI, eleves" , "LIP, tous" , "MIM, Profs" , "Ortega, Hughette" Subject: Seminaire d'Informatique des Eleves [22/10] Bonjour, Notre second séminaire d'informatique des élèves aura lieu mardi 22 octobre. Il nous sera présenté par Claire Kenyon, chargée de recherches au CNRS. Claire travaille au LIP sur l'analyse probabiliste d'algorithmes et les pavages au sein de l'equipe Connexionisme et Analyse Probabiliste (CAP). Les horaires du séminaire des élèves restent inchangés 13h30-14h30, amphi A. Je demande à tout le monde d'être ponctuel. Titre ----- Algorithmes de mise en boite Résumé ------ Etant donné un ensemble d'objets de poids donnés compris entre 0 et 1, le problème est de les placer dans des boites de capacité 1 en minimisant le nombre de boites utilisées. Il est très difficile de trouver la solution exacte de ce problème d'apparence simple. Ainsi, nous présenterons au cours du séminaire divers algorithmes permettant de trouver une solution "assez bonne" puis nous discuterons des critères de qualités de telles solutions. -- Marc Daumas - www.ens-lyon.fr/~daumas LIP - ENS Lyon - 46, allee d'Italie - 69364 Lyon Cedex 07 - FRANCE Ph : (+33) 72 72 82 29 - Fx : (+33) 72 72 80 80