Introduction à l’optimisation continue et discrète - Equipe Mathématiques discrètes, codage et cryptographie Accéder directement au contenu
Ouvrages Année : 2019

Introduction à l’optimisation continue et discrète

Résumé

Ce livre propose une introduction aux méthodes d’optimisation continue ou discrète en quatre parties : 1. optimisation linéaire (algorithme du simplexe, théorie de la dualité) 2. optimisation continue non linéaire (avec ou sans contraintes ; relaxation lagrangienne) 3. résolution de problèmes d’optimisation polynomiaux en théorie des graphes (arbres couvrants de poids minimum, plus courts et plus longs chemins, flot maximum et applications des flots) 4. résolution de problèmes difficiles en optimisation combinatoire (théorie de la NP-complétude, heuristiques et métaheuristiques, méthodes arborescentes par séparation et évaluation, programmation dynamique ; applications à des problèmes classiques). Chaque chapitre contient des exercices et leurs solutions. En outre, une cinquième partie propose des problèmes corrigés ; chacun de ces problèmes implique différents chapitres du livre, pour favoriser une meilleure compréhension des interactions entre ceux-ci. L’accent y est mis en particulier sur la modélisation des problèmes traités.
Fichier non déposé

Dates et versions

hal-02288068 , version 1 (13-09-2019)

Identifiants

  • HAL Id : hal-02288068 , version 1

Citer

Irène Charon, Olivier Hudry. Introduction à l’optimisation continue et discrète. Lavoisier, pp.500, 2019. ⟨hal-02288068⟩
705 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More