Théorie des graphes et Recherche opérationnelle

Informations

ResponsableMichel Mainguenaud
Enseignant(s)Michel Mainguenaud
LangueFrançais ou anglais
Crédits2
Volume horaireCM : 10.5h TD : 10.5h
Site webhttp://moodle.insa-rouen.fr/course/view.php?id=124

Objectifs

  • acquérir des connaissances de base en théorie des graphes et recherche opérationnelle

Capacités enseignées

  • Référentiel INSA :
    • Optimiser un modèle [3P]
    • Déterminer des classes de problèmes [2P]
  • Référentiel CNISF :
    • J10C [2I]
    • J10G [2I]
    • J10Q [1P]
1 - notion, 2 - théorisation, 3 - application, I - intégralement, P - partiellement

Programme

  • Graphes, Propriétés des graphes
  • Gestion des chemins
  • L'environnement spatial des graphes
  • Représentation informatique

Pré-requis

Algorithmique

Bibliographie

  • Faure R., Précis de Recherche Opérationnelle, Dunod Décision
  • Gondran M, Minoux M, Graphes et algorithmes, Collection DER d'EDF, Ellipse

Méthode d'évaluation

  • Écrit : 80%, Projet : 20%