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-1-concepts-fondamentaux/paschos/descriptif-9782746210387
Url courte ou permalien : www.lavoisier.fr/livre/notice.asp?ouvrage=2138185

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

Langue : Français

Coordonnateur : PASCHOS Vangelis Th.

Couverture de l’ouvrage Optimisation combinatoire 1
Cet ouvrage est le premier d'une série intitulée "Optimisation combinatoire". Ses sujets traitent des thématiques fondamentales de l'optimisation combinatoire. L'ouvrage est divisé en trois parties : éléments de la théorie de la complexité, méthodes classiques de résolution exacte des problèmes, et notions et méthodes de la programmation mathématique. La première partie présente les fondements de la théorie de la complexité déterministe et probabiliste. La deuxième partie présente les méthodes par séparation et évaluation et la programmation dynamique. La troisième partie est centrée sur la programmation mathématique, le coeur de l'optimisation combinatoire et de la recherche opérationnelle. Dans ce volume, un grand nombre de modèles linéaires pour un aussi grand nombre de problèmes d'optimisation combinatoire est d'abord exposé et commenté.
SUR LA COMPLEXITÉ DES PROBLÈMES D'OPTIMISATION COMBINATOIRE. Concepts de base de l'algorithmique et de la théorie de la complexité -V.-Th Paschos. Complexité Probabiliste -J. Barbay. QUELQUES MÉTHODES CLASSIQUES DE RÉSOLUTION. Méthodes arborescentes par séparation et évaluation (branch and bound) - I. Charon, O. Hudry. Programmation dynamique -B. Escoffier, O. Spanjaard. ÉLÉMENTS DE LA PROGRAMMATION MATHÉMATIQUE. Modélisation de problèmes d'optimisation combinatoire à l'aide de la programmation linéaire mixte entière -F. Della Croce. Un tour d'horizon de quelques méthodes de programmation linéaire -P. Tolla. Optimisation quadratique en variables 0-1 -A. Billionnet. Génération de colonnes en programmation linéaire en nombres entiers -I. Loiseau, A. Ceselli, N. Maculan, M. Salani. Approches polyédrales -A.-R. Mahjoub. Programmation par contraintes -C. Le Pape. Index.

Date de parution :

Ouvrage de 348 p.

16x24 cm

En stock : expédition en 24h !

125,00 €

Ajouter au panier
En continuant à naviguer, vous autorisez Lavoisier à déposer des cookies à des fins de mesure d'audience. Pour en savoir plus et paramétrer les cookies, rendez-vous sur la page Confidentialité & Sécurité.
FERMER