Introduction aux techniques d'optimisation pour les réseaux
Completion requirements
Opened: Tuesday, 10 March 2020, 4:05 AM
Closed: Monday, 18 May 2020, 3:05 AM
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