TECHNIQUES D'OPTIMISATION COMBINATOIRE

1. 2/44. Table des matières. 1 Introduction à la Théorie de la Complexité. 5. 2 Classes P et NP. 11. 3 Typologie de Problèmes. 16. 4 Méthodes Heuristiques. 19 . 5 Méthodes Exactes. 30. 6 Problèmes de tournées. 36. 7 Parcours eulériens. 37  ...


Un extrait du document