Département de recherche opérationnelle. Master 1
- Enseignant: Sofiane Maza
Ce cours est destiné au étudiants de première année Master MORO. Il s'agit d'une suite pour le module de théorie de graphe du premier semestre. Où l'étudiant sera confronté à l'aspect purement algorithmique de cette branche des mathématiques discrètes.
Plusieurs problème pratique serons étudiés avec leurs méthodes de résolution dédiées. Dans le programme de ce semestre on sera amener à étudier, le problème de cheminement, le problème de flot, la coloration et le recouvrement et enfin les matroïdes.
- Enseignant: hillal touati