SEMINAIRES EN RECHERCHE OPERATIONNELLE/AIDE A LA DECISION

SÉMINAIRE SFP-Midi Pyrénées
Société Française de Physique

David DEAN
Laboratoire de physique théorique
Toulouse

OPTIMISATION, ALGORITHMES ET LA PHYSIQUE STATISTIQUE:
LE SUDOKU VU PAR UN PHYSICIEN.

Vendredi 1er décembre 2006 à 11h45
Café à 11h30
Amphi Concorde, bât. U4, Univ. P. Sabatier, Toulouse

Résumé :
Récemment, les méthodes mathématiques
développées dans la mécanique statistique des
systèmes désordonnés ont été appliquées pour
analyser les problèmes propres à la théorie de
l'optimisation ainsi que ceux rencontrés dans
certains algorithmes en informatique.
J'expliquerai les concepts de base de cette
approche et illustrerai comment certains problèmes
d'optimisation ou d'algorithme peuvent être
compris via des modèles physiques tels que les
verres de spin.
Je discuterai également quelques résultats
récemment obtenus sur le problème du « voyageur
de commerce » ou encore le stockage de données
dans des arbres de recherche.

Contacts : SFP Midi Pyrénées
Jacques Vigué, jacques.vigue@irsamc.upstlse.fr
Xavier Bouju, bouju@cemes.fr
--