Dans ce cours, nous étudierons des problèmes et algorithmes liés à la mobilité à travers les graphes et la théorie des jeux. Le but est de donner des bases théoriques des différents algorithmes, mais il y aura aussi du travail sur l'ordinateur pour s'approprier ces concepts, et pour implémenter les algorithmes.

1. Allocation de fréquences aux antennes d'un réseau cellulaire
2. Le problème du voyageur de commerce
3. Le problème du postier chinois
4. Flots
   • Capacité des réseaux
   • Circulation avec demandes ; application aux ordonnancements
   • Flot maximum de coût minimum
5. Algorithmes online
6. Trafic dans les réseaux

1. Graphes
2. Python ou Java