Dans ce cours, nous allons commencer par étudier des problèmes dits "faciles" d'optimisation dans les graphes:
- le plus court chemin
- l'arbre couvrant minimal
- le postier chinois.

Nous verrons ensuite informellement quelles caractéristiques présente un problème "difficile" d'optimisation. Pour ces problèmes, nous mentionnerons des méthodes de résolution générales, et nous nous focaliserons sur des méthodes approchées (heuristiques) appliquées aux deux problèmes suivants:
- le voyageur de commerce
- l'ordonnancement de tâches.

Après avoir compris comment aborder et résoudre divers problèmes génériques d'optimisation, l'étudiant-e devrait être capable de reconnaître la nature d'un large éventail de problèmes réels d'optimisation, d'en évaluer la difficulté et en fonction de celles-ci, de choisir et implémenter une méthode de résolution appropriée.
 

D. de Werra, T. Liebling, J.-F. Hêche Recherche opérationnelle pour ingénieurs I & II, Presse polytechniques et universitaires romandes, 2003

P. Vallin, D. Vanderpooten, Aide à la décision; une approche par les cas, 2e éd., Ellipses, 2002