La majorité des problèmes d’optimisation combinatoire sont NP-difficiles. Tenter de les résoudre avec une méthode exacte s’est avéré irréalisable du f...