Herizi, Imen; Bensettiti, S ( Promotrice)
(Université Blida 1, 2010-07-08)
La majorité des problèmes d'optimisation combinatoire sont NP-complet. Tenter de les résoudre avec une méthode exacte s'est avéré irréalisable du fait du temps de calcul excessif.
Des méthodes approchées ont été développées ...