Lavoisier Lavoisier Lavoisier Lavoisier

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.

Caractéristiques

Editeur : Hermès Science

Auteur(s) : Paschos Vangelis Th.

Publication : 2 mars 2007

Edition : 1ère édition

Intérieur : Couleur, Noir & blanc

Support(s) : eBook [PDF], Contenu téléchargeable [PDF], Text (eye-readable) [PDF]

Contenu(s) : PDF

Protection(s) : Marquage social (PDF)

Taille(s) : 2,3 Mo (PDF)

Langue(s) : Français

Code(s) CLIL : 3051, 3194

EAN13 eBook [PDF] : 9782746228290

EAN13 (papier) : 9782746211803

Ouvrages du même auteur