Introduction aux techniques d'optimisation pour les réseaux
Conditions d'achèvement
Ouvert : mardi 10 mars 2020, 04:05
Terminé : lundi 18 mai 2020, 03:05
Dans ce premier chapitre, nous exposons quelques problèmes simples dans leurs définitions mais difficiles à résoudre tels que :
- Problème du voyageur de commerce,
- Problème du sac à dos,
- Problème des pompiers,
Puis, nous exposons les classes d’algorithmes pour les problèmes NP_difficiles et les classes des méthodes de résolution