Aller au contenu principal
Accueil
GDR ROD
Recherche Opérationnelle et Décision

Navigation principale

  • Accueil
Menu du compte de l'utilisateur
  • Se connecter

Fil d'Ariane

  1. Accueil
  2. Axe CAGDO

GdT AGAPE

Journée AGaPe-GOThA au LIP6

Lieu
Jussieu, Paris
Description
Les groupes AGaPe (Algorithmique à Garantie de Performance) et GOThA (Ordonnancement Théorique et Appliqué) organisent en commun leur prochaine journée scientifique le mercredi 17 juin, 9h-16h, à LIP6, salle 24-25/405.
Merci de noter cette date. Le programme sera annoncé ultérieurement.

=================================================
9:00 Welcome

9:30-10:00 Sotiris Kanellopoulos, NTUA & ARCHIMEDES
On finite variants of the pinwheel scheduling problem

10:00-10:30 Giorgos Mitropoulos, LIP6
What to Predict for Efficient Scheduling on Parallel Machines

10:30-11:00 Break

11:00-11:30 Aris Pagourtzis, NTUA & ARCHIMEDES
Subset Sum Problems with Applications to Fair Scheduling

11:30-12:00 Christos Pergaminelis, NTUA & ARCHIMEDES
Beer path problems in temporal graphs

12:00-14:00 Lunch

14:00-14:30 Martin Durand, LIP6
Multi-Organisation Scheduling: Individual Rationality and Complexity
 
14:30-15:00 Claire Hanen, LIP6
Parameterized Algorithm for scheduling precedence constrained jobs on parallel machines

15:00-15:30 Break

15:30-16:00 Vincent Chau, IBISC
Scheduling with Calibrations for Multi-Interval Jobs

16:00-16:30 Maher Mallem, G-SCOP
The Parameterized Complexity of Scheduling with Precedence Delays: Shuffle Product and Directed Bandwidth
 

Organisateur
GdT AGAPE
Gdt GOTHA
Date
17/06/2026

GT AGAPE : Algorithmique à Garantie de Performance

Responsables
NomEtablissementVilleemail
Evripidis Bampis   
Pierre Bergé   
Valia Mitsou   
Alantha Newman   
Description

Algorithmique à Garantie de Performance, Complexité Paramétrée, Schéma d’Approximation, Complexité Faiblement Exponentielle, Stochastique versus Plus Mauvais Cas, Algorithmique on-line, Ré-optimisation.
       

Organisateur
GdT AGAPE

Axe CAGDO : Complexité, Approximation et Graphes pour la Décision et l'Optimisation

Responsables
NomEtablissementVilleemail
Evripidis BampisLIP6Paris 
Cédric BentzCNAMParis 
Pierre BergéLIGGrenoble 
Valentin Bouquet   
Valia Mitsou Paris 
Alantha NewmanLIPLyon 
Description

C’est à l’obtention des réponses à des questions de complexité et  d’approximation pour tous les problèmes d’optimisation et de décision considérés dans les autres axes du GDR que s’intéresse l’axe CAGDO. Les recherches menées dans l’axe CAGDO se déclinent ainsi selon les quatre thèmes suivants : Résolution exacte, complexité paramétrée et algorithmes exponentiels, Approximation polynomiale, modérément exponentielle, sous-exponentielle et paramétrée, Complexité et approximation des problèmes d’optimisation et de décision dynamiques et/ou incertains, Propriétés structurelles des graphes pour l’optimisation et la décision.
 

Groupes de travail
  • AGAPE: Algorithmique à Garantie de Performance 
Organisateur
Axe CAGDO
GdT AGAPE
GdT AGAPE

Animation

  • Axe et Groupe de Travail
  • Journées et annonces
  • Liste de diffusion
  • Documents

Actions

  • Jeunes
  • Internationales
  • Industrielles
  • Sciences ouvertes

Propulsé par Drupal et administré par Nicolas Catusse
Support technique : Service des Moyens Informatiques et Techniques du laboratoire G-SCOP

Mentions légales