JOURNEES INTERVENANTS

L'école a lieu à l'UFR MIM, île du Saulcy à Metz :

en salle Ampère mercredi matin, jeudi et vendredi ;
en salle IP2 le mercredi après-midi.

Pour trouver la salle Ampère, entrer dans le bâtiment par l'entrée "UFR Sciences Humaines et Arts", prendre le hall en face de vous, puis monter au 1er et tourner à gauche (le bâtiment est fléché).

Les pauses-café sont organisées dans le hall qui mène à la salle Ampère.

Les repas de midi réunissant participants et intervenants auront lieu au Bistrot de G, rue du faisan, à 5 minutes à pied du campus.

Journée 1 (2 septembre 2015)

Thème : Algorithmique à Garantie de Performance

HEURE	CONTENU	DESCRIPTION
08:00 – 10:00	Cours introductif par Bruno Escoffier	Bases de l’approximation polynomiale
10:00 – 10:30	Pause-café
10:30 – 12:30	Cours avancé par Vangelis Paschos	Approximation différentielle et algorithmes exponentiels
12:30 – 14:30	Déjeuner
14:30 – 15:30	Exposé : 1er cas d’étude par Cécile Murat	Le problème de l'ensemble dominant probabiliste
15:30 – 16:00	Pause-café
16:00 – 17:00	Exposé : 2ème cas d’étude par Michael Lampis	Improved Inapproximability for TSP

Journée 2 (3 septembre 2015)

Thème : Polyèdres et Optimisation Combinatoire

HEURE	CONTENU	DESCRIPTION
09:00 – 09:30	Accueil café
09:30 – 12:30	Cours par Pierre Fouilhoux	Techniques polyédrales pour l’optimisation combinatoire
12:30 – 14:30	Déjeuner
14:30 – 15:30	Exposé : 1er cas d’étude par Alain Quilliot	Génération de colonnes
15:30 – 16:00	Pause-café
16:00 – 17:00	Exposé : 2ème cas d’étude par Ridha Mahjoub	Approche polyédrale pour la conception des réseaux fiables

Journée 3 (4 septembre 2015)

Thème : Ordonnancement et Applications

HEURE	CONTENU	DESCRIPTION
08:00 – 10:00	Cours introductif par Christophe Rapine	Ordonnancement : entre théorie et applications I
10:00 – 10:30	Pause-café
10:30 – 12:30	Cours avancé par Imed Kacem	Ordonnancement : entre théorie et applications II
12:30 – 14:30	Déjeuner
14:30 – 15:30	Exposé : 1er cas d’étude par Chengbin Chu	Ordonnancement des opérations chirurgicales par génération de colonnes
15:30 – 16:00	Pause-café
16:00 – 17:00	Exposé : 2ème cas d’étude par Hans Kellerer	Approximation algorithms for online scheduling problems

1ère Ecole des Jeunes Chercheurs du GDR-RO (EJC GDR-RO 2015), Metz

du 2 au 4 septembre 2015