Introduction à l'optimisation et la recherche opérationnelle

Optimisation en nombres entiers

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.

• Chapitre 25 (pp. 595--623),
• Section 26.1 (pp. 625--637).

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.

Titre	Type
Grille de lecture	Texte
Optimisation en nombres entiers	Slides
Discrete optimization / modeling (Section 25.1)	Vidéo
Discrete optimization / definitions (Section 25.1)	Vidéo
Discrete optimization / knapsack (Section 25.2.1)	Vidéo
Discrete optimization / set covering (Section 25.2.2)	Vidéo
Discrete optimization / traveling salesman problem (Section 25.2.3)	Vidéo
Discrete optimization / the curse of dimensionality (Section 25.3)	Vidéo
Discrete optimization / relaxation (Section 25.4)	Vidéo
Branch & Bound : exemple illustratif	Vidéo