SEMINAIRES EN RECHERCHE OPERATIONNELLE/AIDE A LA DECISION
Forum 'Annonces' - Sujet créé le 2006-11-21
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
--
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
--