INITIATION A L'OPTIMISATION COMBINATOIRE

Ce document consiste en un support de cours d’optimisation combinatoire destiné aux étudiants de master 1 de la spécialité Informatique Décisionnelle et Optimisation (IDO) dans le cadre de l’enseignement des modules d’optimisation combinatoire. Le cursus de cette spécialité est enseigné au département d’informatique, faculté de mathématiques et informatique, université Mohamed Boudiaf de M’sila depuis septembre 2015. Plus précisément, la matière cible s’intitule ‘Optimisation combinatoire 1’ (OC1, coefficient 03, 05 crédits) faisant partie de l’unité fondamentale 1 dont l’objet est l’initiation à l’optimisation combinatoire et étude des méthodes de résolution exactes et dont les prérequis sont les bases d’algorithmique, complexité et structures de données.