Optimisation combinatoire - Saji, Yassine

. .

Résumé :
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....

Biographie:
Docteur en Math?matiques et Informatique (Sp?cialit? informatique) ? l'Universit? Choua?b Doukkali, facult? des sciences d'El Jadida, Maroc et titulaire d'un Master sp?cialis? en Qualit? Logiciel....