Tabu-NG : hybridation de programmation par contraintes et recherche locale pour la résolution de CSP

Un très grand nombre de problèmes combinatoires appartient à la famille des problèmes de satisfaction de contraintes (Constraint Satisfaction Problem ou CSP) : configuration, ordonnancement, affectation de ressources... Ces problèmes partagent une description commune qui autorise en général une modé...

Full description

Bibliographic Details
Main Author: Dib, Mohammad
Language:FRE
Published: Université de Technologie de Belfort-Montbeliard 2010
Subjects:
CSP
FAP
PPC
Online Access:http://tel.archives-ouvertes.fr/tel-00607503
http://tel.archives-ouvertes.fr/docs/00/60/75/03/PDF/DIB_Mohammad_TheseUTBM.pdf