Exemples d'application du recuit simulé

La méthode du recuit simulé peut être appliquée chaque fois que l'on doit minimiser une fonction . Évidemment, pour que cette méthode soit compétitive par rapport aux méthodes classiques de minimisation, il faut que la fonction à minimiser soit assez compliquée et l'espace très large. Typiquement, on applique cette méthode à des problèmes NP-complets c'est-à-dire à des problèmes dont la complexité croît plus vite que tout polynôme du nombre de degrés de liberté.