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 OP

Gdt GOTHA

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 GOThA : Groupe de recherche en Ordonnancement Théorique et Appliqué

Responsables
NomEtablissementVilleemail
Giorgio Lucarelli   
Description

Le GOThA  réunit chercheurs et industriels intéressés par les problématiques d'ordonnancement, avec un focus sur les aspects fondamentaux. Au niveau méthodologique, les travaux des équipes impliquées portent principalement sur les approches analytiques à performance/complexité garantie (complexité algorithmique, approximation polynomiale, programmation mathématique, méthodes exactes, complexité paramétrée, algorithmes exacts et FPT, etc.). Le GOThA se démarque ainsi d’autres groupes thématiquement voisins, plus orientés sur les applications notamment les systèmes industriels et les systèmes sur puce. Ainsi, le GOThA a pour ambition de faire progresser la compréhension et la résolution des problèmes d’ordonnancement, de participer aux activités de transfert et de favoriser l’émergence de problématiques nouvelles en phase avec les nouveaux enjeux sociétaux (par exemple, sobriété numérique), économiques et technologiques. Par conséquent, le GOThA s’intéresse aux nouveaux modèles et aux nouvelles tendances en ordonnancement (formuler les nouvelles hypothèses de travail, modéliser les contraintes associées, caractériser la complexité en vue de concevoir les meilleurs algorithmes, etc.). En termes d’interaction, le GOThA a des liens forts avec les GT POC et AGaPe sur le plan méthodologique. Il y a également des interactions avec des chercheurs du GDR IM.

Organisateur
Axe OP
Gdt GOTHA
Gdt GOTHA

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