Optimisation combinatoire et satisfaction de contraintes

<aside> 📎

Documents annexes

Session1.pptx

knapsack.xlsx

</aside>

Informations utiles et liens

Plateforme de cours

Runestone Interactive

<aside> ℹ️

Informations de connexion

• Login : voir tableau ci-dessous
• Mot de passe pour tout le monde : Opt$2026
• Changement de mot de passe : https://courses.21-learning.com/runestone/default/user/change_password </aside>

Déroulement

• Présentations
• Feedback sur le cours Turing, Année 2 - Module 2
• Setup
  • Connexion à la plateforme de cours
  • Installation de Chrome (chromium)

1. Introduction à l’optimisation combinatoire

• 1.1. Lien avec le précédent module de programmation fonctionnelle
• 1.2. Applications de l’optimisation combinatoire
• 1.3. Ce que nous allons voir dans ce module
• 2. Problème de sac à dos (01-knapsack)
  • 2.1. Introduction
  • 2.2. Présentation du problème
  • 2.3. Dépôt de base
  • 2.4. Résoudre une petite instance à la main
  • 2.5. Formulation mathématique
  • 2.6. Méthodes de résolution

2. Problèmes de satisfaction de contraintes

• 1.1. Exemples
• 1.2. Problème des n dames
• 1.3. Représentations possibles
  • 4.2.2. Activité 2
• 1.4. Visualisation des solutions