Optimisation dans les graphes

Catalogue des cours de Télécom SudParis

Code

MAT 4002

Niveau

Graduate (M1)

Domaine

Mathématiques

Langue d'enseignement

Français

Crédits ECTS

1

Heures programmées / Charge de travail

16,5 / 30

Responsable(s)

  • BEN AMEUR Walid

Département

- Réseaux et Services Multimédia Mobiles

Objectif

- Etre capable de modéliser certaines situations pratiques par des problèmes d’optimisation dans les graphes
- Pouvoir appliquer quelques algorithmes d’optimisation dans les graphes

Contenu

- Introduction à la théorie des graphes
- Problème de l’arbre couvrant de poids minimal : algorithmes de Kruskal et Prim
- Problème du plus court chemin : algorithmes de Moore-Dijkstra et Bellman-Ford
- Flots dans les réseaux de transport : algorithmes de Ford-Fulkerson et Busacker-Gowen
- Problème central d’ordonnancement

Prérequis

 

Mots-clés

- Graphes, optimisation, modélisation, mathématiques discrètes

Evaluation

Les contrôles C1 et C2 sont avec documents

Approches pédagogiques

 

Programme

Programme Ingénieur

Fiche mise à jour : 09/04/2014 15:54:47