Aperçu des sections

• Généralités
  

  Généralités

  • Annonces Forum
• 1. Introduction
  

  1. Introduction

  • Chapitre 1 - Introduction à loptimisation combinatoire Fichier
• 2. Théorie de complexité
  

  2. Théorie de complexité

  • Chapitre 2 - Théorie de complexité Fichier
  • Classes de problèmes URL
• 3. Méthodes exactes
  

  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
  

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

  • Chapitre 4 - Heuristiques spécifiques Fichier
• 5. Méta-heuristiques basées solution unique
  

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

  • Chapitre 5 - Métaheuristiques basées solution unique Fichier
• 6. Méta-heuristiques basées population
  

  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é
  

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

  • Complexité Fichier
  • Listes Fichier
• TDs
  

  TDs

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

  TPs

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

  Controles

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