Techniques d'Optimisations Combinatoires

Introduction à la Théorie de la Complexité,Classes P et NP, Typologie de Problèmes, Méthodes Heuristiques, Méthodes Exactes, Problèmes de tournées, Parcours eulériens, Problème dérivé : le problème du postier chinois, Parcours hamiltoniens, Heuristiques (glouton, tabous, génétique...) Recherches locales, Recherches globales, Problèmes dérivés et extensions du PVC,

Matière: Machine learning & optimisation
Niveau: Intermédiaire
Langue: Français
Auteur(s): Laurent Péridy
Origine: IMA-UCO Angers
Date de parution: 2000
Format: PDF · 44 pages
Taille: 481 Ko (492 780 octets)
Publié sur le site: 25 septembre 2006