Les "métaheuristiques" - principalement le recuit simulé, la méthode de recherche tabou, les algorithmes génétiques - sont considérées comme des méthodes efficaces pour la résolution de problèmes d'optimisation combinatoires...