PARTIE I : -- pour les débutants --

L'exposé présentera la problématique de la recherche en optimisation combinatoire. Quelques rappels de graphes, l'importance de le théorie de la complexité, les méthodes utilisées, les applications traitées. L'exposé s'adressera à un public non spécialiste : ceux qui connaissent le sujet risquent de s'y ennuyer (ils peuvent ne pas venir ou apporter de la lecture ;-).

PARTIE II : -- pour les spécialistes --

Dans un second séminaire, en fin d'année, nous parlerons de nos sujets de recherche actuels : la conception et l'optimisation de réseau ainsi que quelques problèmes de graphes. Grâce à l'exposé de juin, vous serez alors tous devenus des spécialistes avertis capables de suivre facilement.