Nous considérerons dans cet exposé des situations ou les
données d'un problème sont susceptibles d'évoluer au fil du temps, et
ou nous devons maintenir une solution au cours de ce processus
d'évolution. Dans une situation de ce type, si la qualité d'une
solution a 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 couts de transition
potentiellement importants. Nous présenterons dans cet exposé 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 couts de transitions).