Lavoisier S.A.S.
14 rue de Provigny
94236 Cachan cedex
FRANCE

Heures d'ouverture 08h30-12h30/13h30-17h30
Tél.: +33 (0)1 47 40 67 00
Fax: +33 (0)1 47 40 67 02


Url canonique : www.lavoisier.fr/livre/informatique/optimisation-combinatoire-4-problemes-paradigmatiques/paschos/descriptif-9782746211803
Url courte ou permalien : www.lavoisier.fr/livre/notice.asp?ouvrage=2138320

Optimisation combinatoire 4 problèmes paradigmatiques et problématiques nouvelles Traité IC2, série Informatique et Systèmes d'Information

Langue : Français

Coordonnateur : PASCHOS Vangelis Th.

Couverture de l’ouvrage Optimisation combinatoire 4
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.
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.

Date de parution :

Ouvrage de 214 p.

15.6x23.4 cm

Épuisé

PDF 93,00 €
Télécharger