Séminaire "optimisation discrète"
Présentation
Le but de ce séminaire est d'inviter des chercheurs francais et etrangers à parler de leurs travaux de recherche dans le thème de l'optimisation discrète, pris dans un sens très large. Outre leurs résultats nouveaux, les orateurs seront invités à mettre l'accent sur les outils et les méthodes spécifiques qu'ils maitrisent. Une session de questions et problemes ouverts suivra chaque exposé.
Organisateurs : Sylvain Durand, Gilles Simonin, Stéphan Thomassé
Programme du séminaire
Le séminaire a lieu le jeudi à 14h30 au LIRMM.20/12/07 (salle 3.23) : Éric Sopena
: "Sommet
et Arc-Coloration des Graphes Orientés".
17/01/08 (salle 3.23) : Frédéric
Havet : "Méthode de Déchargement ".
14/02/08 (salle 3.23) : Victor Chepoï
: "Conception des algorithmes d'approximation par arrondi".
29/05/08 (salle 2.23) : Zoltan Szigeti
: "Une nouvelle caractérisation des graphes Seymour".
16/10/08 (salle 2.23) : Penny Haxell
: "On the stable path problem".
22/01/09 (salle 3.23) : Yann Vaxès : "Augmentation
de graphe sous contrainte de diamètre".
05/02/09 (salle 3.23) : Vangelis Paschos
: "Approximation by moderately exponential algorithms".
14/05/09 (salle 3.23) :
Frédéric Havet : "Méthode probabiliste pour la coloration
de graphes".
28/05/09 (salle 3.23) :
Vincent T'Kindt : "L'Ordonnancement Multicritère : Théorie
et Modèles".
17/06/10 (salle 3.24) :
András Sebö : "The chromatic gap and its extremes".
18/06/10 (salle 3.23) : Hans Kellerer : "Symmetric quadratic knapsacks and scheduling problems".