Caractérisation des instances difficiles de problèmes d'optimisation NP-difficiles

L'étude expérimentale d'algorithmes est un sujet crucial dans la conception de nouveaux algorithmes, puisque le contexte d'évaluation influence inévitablement la mesure de la qualité des algorithmes. Le sujet particulier qui nous intéresse dans l'étude expérimentale est la pertin...

Full description

Bibliographic Details
Main Author: Weber, Valentin
Other Authors: Grenoble
Language:fr
Published: 2013
Subjects:
510
004
Online Access:http://www.theses.fr/2013GRENM014/document