====== Mobilité ======


===== Description =====

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.

===== Syllabus =====
==== Sujets centraux ====

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

===== Pré-requis =====
  - Graphes
  - Python ou Java