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), équipe AROBAS
