Introduction à l'optimisation et la recherche opérationnelle

Plus court chemin

sv23

Cliquer ici pour un résumé des questions vues pendant le cours.

Matériel à connaître

Les parties suivantes du livre "Optimization: Principles and Algorithms" sont à connaître.

Supports complémentaires

Bien que le livre constitue la référence essentielle du contenu du cours, les étudiants sont encouragés à consulter d'autres supports pour les aider dans leur compréhension de la matière. Dans cette optique, les supports suivants sont mis à leur disposition. Cliquer sur le titre pour accéder au document.

TitreType
Grille de lectureTexte
Algorithme du plus court cheminSlides
Shortest path / properties (Section 23.1)Vidéo
Shortest path / the shortest path algorithm (Section 23.2)Vidéo
Shortest path / properties of the algorithm (Section 23.2)Vidéo
Shortest path / Dijkstra's algorithm (Section 23.3)Vidéo
Shortest path / longest path (Section 23.4)Vidéo
Shortest path / PERT (Section 23.4)Vidéo
Algorithme du plus court chemin : exemple illustratifVidéo
Plus court chemin et dualitéVidéo

Contacts

Enseignant :
Assistant responsable :

Cours et exercices

Cours:
Exercices :

vendredi 13:15-15:00
vendredi 15:15-17:00


21 septembre
5 octobre
26 octobre
2 novembre

16 novembre
30 novembre
14 décembre

Travail autonome

28 septembre
12 octobre
19 octobre

9 novembre
23 novembre
7 décembre

Réponses aux questions

21 décembre (ou date à convenir)

Salles

Cours :
Exercices :