Différences

Ci-dessous, les différences entre deux révisions de la page.

--- formations:masters:ue:m2:mob10 [2023/04/21 09:17] – supprimée - modification externe (Unknown date) 127.0.0.1
+++ formations:masters:ue:m2:mob10 [2023/04/21 09:17] (Version actuelle) – ↷ Page déplacée de formations:masters:cours:m2:mob10 à formations:masters:ue:m2:mob10 treinen
@@ Ligne 1: / Ligne 1: @@
+====== 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