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.

15/11/07 (salle 3.23) : Gérard Cornuéjols : "Approche polyèdrale pour la programmation en nombres entiers".

29/11/07 (salle 1.4) : Patrice Ossona de Mendez : "Partitions régulières de graphes épars et applications".

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 ".

31/01/08 (salle 3.23) : Mourad Baïou : "Sur la relaxation linéaire du problème de localisation de dépôts".

14/02/08 (salle 3.23) : Victor Chepoï : "Conception des algorithmes d'approximation par arrondi".

06/03/08 (salle 3.23) : Marc Demange : "Coloration bornée on-line dans les graphes de permutations et généralisations".

03/04/08 (salle 3.23) : Olivier Hudry : "Une méthode exacte pour le problème de l’ordre médian des tournois pondérés".

24/04/08 (salle 3.23) : Christophe Picouleau : "Un schéma de programmation dynamique pour des reconstructions tomographiques".

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".

13/11/08 (salle 3.23) : András Gyárfás : "Large monochromatic connected pieces in edge colorings of graphs - a survey".

18/12/08 (salle 3.23) : Éric Colin de Verdière : "Plus courts chemins disjoints dans un graphe planaire".

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".

02/04/09 (salle 2.23) : Dominique Feillet : "Génération de colonnes et Branch and Price pour les problèmes de tournées de véhicules".

23/04/09 (salle séminaire) : Alix Munier : "Une nouvelle méthodologie pour la minimisation de la capacité des buffers sous contrainte de débit pour la conception d'applications de streaming".

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".

11/06/09 (salle 3.23) : Jérôme Galtier : "Nouveaux algorithmes pour le calcul de la force des graphes".

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".