Aperçu des sections
Généralités
Bonjour,
Vous trouvez dans le fichier "Syllabus" un aperçu sur le programme et le planning du déroulement du cours "Optimisation Combinatoire". Le cours sera uploader sur cette plateforme selon le planning. Les premiers chapitres de ce cours seront expliqués en vidéos via ma chaîne YouTube. Vous pouvez me contacter si vous avez des questions.
Le fichier "Bibliographie" contient quelques ouvrages que vous pouvez consulter pour avoir plus d'informations sur les différentes parties du cours.
Bon courage.
Chapitre 1 : Introduction
Avant de parler d’optimisation combinatoire, il faut définir d’abord le domaine d’optimisation. Le premier chapitre est une introduction qui explique les notions de bases de l’optimisation.
Vous pouvez trouver la vidéo explicative de la description du cours ainsi que le chapitre 1 : Introduction.
Exposé
L'évaluation de ce module est partagée entre une note d'examen et une note d'exposé.
- Voici une liste d'exposés dont vous devez en choisir un. Chaque étudiant (ou binome) choisit un seul sujet (le premier arrivé est le premier servi).
- Vous trouvez dans le fichier le barème et la forme générale de l'exposé.
- La date de remise commence du 07/02 jusqu'au 20/02.
- Vous devez remettre un fichier .doc ou pdf de l'exposé ainsi qu'un fichier .ppt de la présentation.
Chapitre 2 - Exemples de problèmes d'optimisation combinatoire
Ce chapitre présente d’abord la démarche de l’optimisation combinatoire (Sivazlian, 2009). Ensuite, quelques exemples classiques de l’optimisation combinatoire seront expliqués (Belhoul, 2014), (Ouaarab, 2015), (Lobjois, 1999), (Korte et al., 2010), (Laribi, 2018), (Verfaillie, 2008).