Séminaire de Bruno Escoffier le 21 mars 2019, 14h, site IBGBI: « Optimisation temporelle: entre qualité et stabilité »

/, Recherche, Séminaires/Séminaire de Bruno Escoffier le 21 mars 2019, 14h, site IBGBI: « Optimisation temporelle: entre qualité et stabilité »

Séminaire de Bruno Escoffier le 21 mars 2019, 14h, site IBGBI: « Optimisation temporelle: entre qualité et stabilité »

Titre : Optimisation temporelle: entre qualité et stabilité

Résumé : nous considérerons dans cet expose des situations ou les données d’un problème sont susceptibles d’évoluer au fil du temps, et où nous devons maintenir une solution au cours de ce processus d’évolution. Dans une situation de ce type, si la qualité d’une solution à chaque pas de temps est importante, la stabilité au cours du temps de la solution construite l’est aussi : modifier une solution au cours du temps génère souvent des coûts de transition potentiellement importants. Nous présenterons dans cet expose des résultats (complexité, approximation) pour des problèmes d’optimisation temporels (le sac-a-dos notamment) prenant en compte ces deux aspects (qualité des solutions et coûts de transitions)

  • Date: 21/03/2019, 14h
  • Lieu: IBISC, site IBGBI, Salle de réunion 3ème étage
  • Invitant: Kim-Thang NGUYEN (MCF Univ. Evry)
2019-03-14T11:26:22+00:00 mars 13th, 2019|A la Une, Recherche, Séminaires|0 Commentaires