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/mathematiques/optimisation-combinatoire-2-concepts-avances/paschos/descriptif-9782746210394
Url courte ou permalien : www.lavoisier.fr/livre/notice.asp?ouvrage=2138186

Optimisation combinatoire 2 concepts avancés Traité IC2, série Informatique et Systèmes d'Information

Langue : Français

Coordonnateur : PASCHOS Vangelis Th.

Couverture de l’ouvrage Optimisation combinatoire 2
Ce livre est dédié à des concepts avancés l'optimisation combinatoire, comme l'approximation polynomiale et la robustesse des solutions et des algorithmes. Ce sont des thématiques considérées aux frontières entre la recherche opérationnelle et l'optimisation combinatoire, l'informatique théorique et les mathématiques discrètes. Cet ouvrage est divisé en deux parties : éléments de la théorie et techniques de l'approximation polynomiale et robustesse en optimisation combinatoire. La première partie, dédiée à l'approximation polynomiale, présente : les principes généraux de la théorie de l'approximation polynomiale (approximabilité - inapproximabilité des problèmes), les réductions préservant l'approximabilité des problèmes, et la résolution exacte et approchée des problèmes combinatoires par la recherche locale. La deuxième partie, dédiée à la robustesse, présente quelques-unes des notions de robustesse de solutions en optimisation combinatoire : optimisation combinatoire inverse, optimisation combinatoire probabiliste et algorithmique on-line.
THÉORIE ET TECHNIQUES DE L'APPROXIMATION POLYNOMIALE. Approximation polynomiale -M. Demange, V.-Th. Paschos. Réductions préservant l'approximabilité -G. Ausiello, V.-Th Paschos. Inapproximabilité des problèmes d'optimisation combinatoire -L. Trevisan. Recherche locale : complexité et approximation -E. Angel, P. Christopoulos, V. Zissimopoulos. NOTIONS DE ROBUSTESSE EN OPTIMISATION COMBINATOIRE. Une introduction aux problèmes combinatoires inverses -M. Demange, J. Monnot. L'optimisation combinatoire probabiliste -C. Murat, V.-Th. Paschos. Algorithmes On-line - G. Ausiello, L. Becchetti. Index.

Date de parution :

Ouvrage de 300 p.

16x24 cm

Retiré de la vente

PDF 105,00 €
Télécharger