Journ
Forum 'Annonces' - Sujet créé le 2006-11-21
Le groupe de travail Algorithmique a GAranties de PErformances (AGAPE) du GDR RO organise, grâce au financement du GDR RO, un journée complète avec 10 exposés !!! (le programme est ci-dessous). Cette journée aura lieu le vendredi 1er décembre à l'Université Paris-Dauphine, salle Raymond Aron (2ieme étage).
L'inscription à cette journée est GRATUITE mais OBLIGATOIRE. Pour cela, il suffit d'envoyer un email à monnot@lamsade.dauphine.fr.
Voici le programme:
Programme de la journée AGAPE du vendredi 1er décembre.
------------------------------------------------------------------
• 8H30-8H45 Vangelis Paschos : Présentation du groupe de travail
AGAPE du
GDR RO.
• 8H45-9H30 Alexander Kononov : Approximation Algorithms for
Scheduling
Problems with Exact Delays (tutorial).
• 9H45 -10H30 Federico Della Croce : Approximating the two peripatetic
salesman problem (tutorial).
• 10H45-11H15 Pause café.
• 11H15-11H45 Morgan Seston : Serialisation en presence d'erreurs: un
algorithme d'approximation pour approcher une dissimilarite par une
dissimilarite de Robinson.
• 12H00-12H30 Benjamin Leroy-Beaulieu : Coloration Online dans les
graphes
de comparabilité.
• 12H-45-14H15 Pause déjeuner.
• 14H15-15H00 Maxim Sviridenko : Improved approximation algorithms for
multidimensional bin packing problems (tutorial).
• 15H15-15H45 Tinaz Ekim Asici : Generalized vertex colorings :
applications and approximation.
• 16H00-16H30 Carlos Martinhon : Alternating paths in 2 edge
colored graphs.
• 16H45H-17H15 Pause café.
• 17H15-17H45 Bertrand Estellon : Couverture et Augmentation de
Graphes
sous Contraintes de Diamètre.
• 18H00-18H30 Bruno Escoffier : Reoptimization of Minimum and Maximum
Traveling Salesman's Tours.
• 18H45-19H15 Viet Hung Nguyen : Approximation algorithms for
metric tree
cover and generalized tour and tree covers.
• 19H30 Cloture de la journée
------------------------------------------------------------------
L'inscription à cette journée est GRATUITE mais OBLIGATOIRE. Pour cela, il suffit d'envoyer un email à monnot@lamsade.dauphine.fr.
Voici le programme:
Programme de la journée AGAPE du vendredi 1er décembre.
------------------------------------------------------------------
• 8H30-8H45 Vangelis Paschos : Présentation du groupe de travail
AGAPE du
GDR RO.
• 8H45-9H30 Alexander Kononov : Approximation Algorithms for
Scheduling
Problems with Exact Delays (tutorial).
• 9H45 -10H30 Federico Della Croce : Approximating the two peripatetic
salesman problem (tutorial).
• 10H45-11H15 Pause café.
• 11H15-11H45 Morgan Seston : Serialisation en presence d'erreurs: un
algorithme d'approximation pour approcher une dissimilarite par une
dissimilarite de Robinson.
• 12H00-12H30 Benjamin Leroy-Beaulieu : Coloration Online dans les
graphes
de comparabilité.
• 12H-45-14H15 Pause déjeuner.
• 14H15-15H00 Maxim Sviridenko : Improved approximation algorithms for
multidimensional bin packing problems (tutorial).
• 15H15-15H45 Tinaz Ekim Asici : Generalized vertex colorings :
applications and approximation.
• 16H00-16H30 Carlos Martinhon : Alternating paths in 2 edge
colored graphs.
• 16H45H-17H15 Pause café.
• 17H15-17H45 Bertrand Estellon : Couverture et Augmentation de
Graphes
sous Contraintes de Diamètre.
• 18H00-18H30 Bruno Escoffier : Reoptimization of Minimum and Maximum
Traveling Salesman's Tours.
• 18H45-19H15 Viet Hung Nguyen : Approximation algorithms for
metric tree
cover and generalized tour and tree covers.
• 19H30 Cloture de la journée
------------------------------------------------------------------