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%