L'optimisation combinatoire est une discipline de recherche importante, elle occupe une place prépondérante en recherche opérationnelle, en mathématiques discrètes et en informatique. Son importance se justifie d'une part par la complexité grandissante des problèmes d'optimisation et d'autre part par de nombreuses applications technologiques qui se posent dans la vie moderne, qui pouvant être formulées sous la forme d'un problème d'optimisation combinatoire, tel que le problème du voyageur de commerce, l'ordonnancement de tâches, le problème de la coloration de graphes, etc. Dans ce cadre, ce livre vous propose une étude de l'état de l'art de l'optimisation combinatoire, des définitions détaillées des déférents concepts liées au domaine d'optimisation, une taxonomie des méthodes d'optimisation qui existent actuellement dans la littérature ainsi que des exemples de problèmes d'optimisation combinatoire NP-difficiles. Cet ouvrage vous présente aussi un certain nombre de contributions théoriques prouvées par des implémentations de quelques nouvelles métaheuristiques sur des problèmes d'optimisation combinatoire classique.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Des ouvrages pour les adultes et les plus jeunes, qui aident à découvrir et comprendre la culture sourde
Avec la collection "La BD en classe", le Syndicat national de l’édition propose des supports pédagogiques autour de thématiques précises
Découvrez les auteurs, autrices et libraires qui accompagneront le président du jury Jean-Christophe Rufin !
Une plume vive, des héros imparfaits et une jolie critique de notre société
