Optimisation combinatoire 4 : problèmes paradigmatiques (Traité IC2 série informatique et systèmes d'information)

Name: Optimisation combinatoire 4 : problèmes paradigmatiques (Traité IC2 série informatique et systèmes d'information)
Brand: Hermes Science
SKU: 9782746228290
Price: 93.0 EUR
Availability: InStock
ISBN: 978-2-746-22829-0

de Paschos Vangelis Th. (auteur)

Maison d'édition : Hermes Science

mars 2007

Parcourir en ligne

eBook [PDF]

214 pages Téléchargement après achat

93,00 €

Cette publication est disponible en version papier sur notre site libraire

Résumé

Cet ouvrage est le quatrième de la série "Optimisation combinatoire". Il traite des problèmes phares de l'optimisation combinatoire ainsi que des problématiques récentes ou émergentes. L'ouvrage est divisé en deux parties. La première partie est consacrée aux problèmes paradigmatiques (ordonnancements, voyageur du commerce, coloration, etc.) dont les études et les concepts ont façonné l'optimisation combinatoire en lui donnant le visage que l'on lui connaît aujourd'hui. La deuxième partie présente des sujets émergents en optimisation combinatoire tels que la théorie des jeux combinatoires, l'optimisation combinatoire multicritère, la robustesse ou encore les algorithmes exacts avec complexité non-triviale au pire des cas pour des problèmes NP-difficiles.

Sommaire

Avant-propos -V. Th. PASCHOS. Chapitre 1. Le problème de coupe maximum -W. BEN-AMEUR, A. R. MAHJOUB, J. NETO. Chapitre 2. Ordonnancements - Ph. CHRÉTIENNE, Ch. PICOULEAU. Chapitre 3. Localisation de ressources -A. GIANNAKOS. Chapitre 4. Algorithmes MiniMax et jeux -M. KOSKAS. Chapitre 5. Le problème de bin packing à deux dimensions -A. LODI, S. MARTELLO, D. VIGO. Chapitre 6. Le problème du sac à dos 0-1-G. PLATEAU, A. NAGIH. Chapitre 7. Les problèmes de sac à dos quadratiques entiers -D. QUADRI, E. SOUTIF, P. TOLLA. Index.