Dossiers techniques
L'optimisation locale en optimisation combinatoire :
Objectif : Cette présentation expose les principaux algorithmes d'optimisation locale, l'optimisation locale consistant à partir d'une solution (supposée mauvaise) et à l'améliorer itérativement jusqu'à tomber sur une bonne solution. Chaque algorithme, aussi bien stochastique que non-déterministe, est détaillé et une illustration graphique est fournie.
Niveau : Ouvert à toute personne ayant envie de lire un algorithme.
> Lire (fichier de 500 Ko Acrobat Reader)
La programmation par contraintes :
Objectif : Ce tutorial présente les types de problèmes résolus par la programmation par contraintes, ainsi que le détail des algorithmes internes nécessaires à leur résolution. Un exemple didactique est détaillé pour mettre en place les concepts de modélisation, ainsi qu'une première ébauche d'algorithme de contrôle.
Niveau : Le cours est gradué. Le début est accessible à tous, la fin est accessible à ceux qui auront envie de lire un algorithme.
> Lire (fichier de 659 Ko Acrobat Reader)