Journ

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

------------------------------------------------------------------