Table des matières

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

  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

Pré-requis

  1. Graphes
  2. Python ou Java