Suivez-nous Twitter de l'UVHCPage facebook de l'UPHF

Unité d'enseignement : OPTIMISATION ET GRAPHES

» Master Informatique » Parcours Technologies Nouvelles des Systèmes d'Information - TNSI

Crédits ECTS : 6
Volume horaire : 60 Heures

Crédits ECTSVolume horaire
Graphes et Algorithmique

Les algorithmes sur les réseaux apparaissent dans plusieurs domaines soit pratiques soit théoriques. Ce cours aborde des algorithmes de base sur les graphes pour résoudre des problèmes tels que : Problème du plus court chemin, Problème de flot maximum, Problème de Flot de coût minimum, Problème de couplage, Problème de parcours Eulerien et Hamiltomien.

    En savoir plus
    3 30 HeuresImprimer
    Base de l'Optimisation Combinatoire

    - Programation linéaire en nombres entiers : Formulation, Optimalité, Relaxation et Bornes - Algorithme de séparation-évaluation - Algorithme de séparation et coupes - Méthodes basées sur la relaxation Lagrangienne - Programmation dynamique

      En savoir plus
      3 30 HeuresImprimer