Graph theory and operational research

Information

Teacher coordinatorMichel Mainguenaud
Teacher(s)Michel Mainguenaud
LanguageEnglish
Credits2
TeachingLectures : 10.5h Exercises : 10.5h
Web sitehttp://moodle.insa-rouen.fr/course/view.php?id=124

Aim and objective

To acquire a basic knowledge in graph theory and operational research

Outcome learning

  • INSA reference data :
    • Optimiser un modèle [3P]
    • Déterminer des classes de problèmes [2P]
  • CNISF reference data :
    • J10C [2I]
    • J10G [2I]
    • J10Q [1P]
1 - Notion, 2 - Concept, 3 - Application, I - fully, P - incomplete

Course description

  • Graphs, graph properties,
  • Path manipulations
  • Spatial environment of graphs
  • Computer representation of a graph

Prerequisites

Algorithmic

Bibliography

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

Assessment

  • Written test: 100%