Programmation linéaire, complexité
Séparation et optimisation
Résumé
Le but de cet ouvrage est de faire une présentation complète et auto contenue de l'équivalence entre les Oracles Séparer, Optimiser et Appartenir en Optimisation Polyédrale. Dans ce but le livre commence par une présentation détaillée des problèmes de Complexité des Algorithmes suivi d'une présentation de la méthode du Simplexe. On décrit ensuite l'algorithme de Khachiyan sans éluder les problèmes numériques. Viennent alors une suite d'algorithmes polynomiaux pour Optimiser à partir de l'oracle Séparer. Après quelques transformations, on montre que, par polarité, on peut Séparer à partir de l'oracle Optimiser. La première équivalence est revue après avoir décrit l'algorithme LLL. L'ouvrage se termine par la réduction de Séparer à Appartenir.
Sommaire- I. Introduction
- II. Notation et rappels
- III. Complexité des Algorithmes
- IV. Quelques problèmes NP-Complets
- V. Algorithme de Gauss et modification d'Edmonds
- VI. Programmes linéaires et la méthode du Simplexe
- VII. Implémentations pratiques
- VIII. Polyèdres et Polytopes
- IX. Polyèdres Combinatoires
- X. Les méthodes intérieures
- XI. Optimisation par séparation: 1
- XII. Séparer en optimisant
- XIII. Les oracles polyédraux, et les autres
- XIV. Optimisation par séparation: 2
- XV. L'oracle appartenir
- XVI. Épilogue
L'auteur - Jean-François Maurras
Laboratoire d'Informatique Fondamentale, Marseille, France
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Springer |
| Auteur(s) | Jean-François Maurras |
| Parution | 01/08/2002 |
| Nb. de pages | 222 |
| Format | 15,5 x 23,5 |
| Couverture | Broché |
| Poids | 365g |
| Intérieur | Noir et Blanc |
| EAN13 | 9783540436713 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
- Informatique Développement d'applications Algorithmique et informatique appliquée Optimisation
- Informatique Développement d'applications Algorithmique et informatique appliquée Graphes
- Informatique Développement d'applications Algorithmique et informatique appliquée Programmation linéaire
- Informatique Développement d'applications Algorithmique et informatique appliquée Recherche opérationnelle
- Sciences Mathématiques Mathématiques par matières Algèbre Algèbre linéaire
- Sciences Mathématiques Mathématiques par matières Recherche opérationnelle
- Sciences Mathématiques Mathématiques par matières Optimisation
- Sciences Mathématiques Mathématiques appliquées Statistiques
