Optimisation combinatoire et métaheuristique 2021- ...

Aperçu des sections

• 

  Généralités

  • Annonces Forum
• 

  1. Introduction

  • Chapitre 1 - Introduction à loptimisation combinatoire Fichier
• 

  2. Théorie de complexité

  • Chapitre 2 - Théorie de complexité Fichier
  • Classes de problèmes URL
• 

  3. Méthodes exactes

  • Chapitre 3 - Méthodes exactes Fichier
  • Le problème d'affectation avec Branch and Bound URL
  • 0/1 Knapsack using Branch and Bound URL
• 

  4. Heuristiques spécifiques: A* et algorithmes gloutons

  • Chapitre 4 - Heuristiques spécifiques Fichier
• 

  5. Méta-heuristiques basées solution unique

  • Chapitre 5 - Métaheuristiques basées solution unique Fichier
• 

  6. Méta-heuristiques basées population

  • Chapitre 6 -Métaheuristiques basées population Fichier
  • Exemple sur les algprithmes génétique Fichier
• 

  + Rappel sur les listes, les graphes et la complexité

  • Complexité Fichier
  • Listes Fichier
• 

  TDs

  • TD1 - Théorie de complexité Fichier
  • TD2 - Méthodes exactes Fichier
  • Corrigé TD2 Fichier
• 

  TPs

  • SDMInstance Fichier
  • Problème de sac à dos multidimensionnel (SDM) Fichier
• 

  Controles

  • Controle rat 2019 Fichier
  • Controle 2019 Fichier
  • Corrigé controle rat 2019 Fichier
  • Corrigé controle 2019 Fichier
  • Controle + Corrigé type Opt 2020 Fichier