Prise de décision en temps réel pour les problèmes combinatoires. Analyse de performance des algorithmes en ligne. Ratio de compétitivité. Programmation linéaire en ligne (online). Ordonnancement en temps réel. Routage dynamique des véhicules. Allocation des ressources en temps réel. Optimisation stochastique guidée par les données. Processus de décision markoviens. Apprentissage par renforcement. Applications : AdWords, prise de rendez-vous, transport à la demande, mise à jour rapide des horaires de personnel, des plans de production et des plans en transport.