From: Marc Daumas To: eleves.dmi@lip.ens-lyon.fr, tous.lip@lip.ens-lyon.fr, claire@cri.ens-lyon.fr, huguette.ortega@imag.fr, jlnicola@frcpn11.in2p3.fr Subject: Seminaire d'Informatique des Eleves [02/04] Date: Fri, 29 Mar 1996 08:06:32 +0100 (MET) Bonjour, Notre prochain séminaire d'informatique des élèves sera présenté Mardi 2 Avril par Marc Gengler, professeur associé à l'École. Il nous parlera de certains de ses travaux effectués dans le cadre du groupe de recherche Paradigme du LIP. Les horaires du séminaire des élèves restent inchangés 13h30-14h30, amphi A. Titre ----- L'algorithme d'optimisation combinatoire Branch-and-bound, versions séquentielles et parallèles Résumé ------ Je présenterai l'algorithme du Branch-and-bound qui permet de trouver une solution exacte pour de nombreux problèmes d'optimisation discrète. Son principe sera illustré sur quelques problèmes classiques. Ensuite, je discuterai des parallèlisations possibles pour cet algorithme. -- . _ . ______________________________________ |\_|/__/| / \ / / \/ \ \ / Don't let people drive you crazy \ /__|O||O|__ \ \ when you know it's in walking distance / |/_ \_/\_/ _\ | \ ____________________________________/ | | (____) | || |/ \/\___/\__/ // ___/ (_/ || Marc Daumas (Marc.Daumas@Lip.Ens-Lyon.Fr) | ||\ Lab. LIP - Equipe SAAO - ENS Lyon \ //_/ 46, allee d'Italie - 69364 Lyon Cedex 07 \______// Ph : (+33) 72 72 82 29 __|| __|| Fx : (+33) 72 72 80 80 (____(____) W3 : http://www.ens-lyon.fr/~daumas