|
| Titre : |
Recherche opérationnelle : aspects mathématiques et applications |
| Type de document : |
texte imprimé |
| Auteurs : |
Bonnans, Frédéric, Auteur ; Stéphane Gaubert, Auteur |
| Editeur : |
Palaiseau : les Éditions de l'École polytechnique |
| Année de publication : |
2015 |
| Importance : |
1 vol. (380 p.) |
| Présentation : |
ill. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-2-7302-1641-8 |
| Note générale : |
Bibliogr. p. 371-377. Index |
| Langues : |
Français (fre) |
| Catégories : |
Informatique
Mathématique
|
| Mots-clés : |
Mathématique |
| Index. décimale : |
003 - Systèmes |
| Résumé : |
Les problèmes d'optimisation présentant des aspects combinatoires, de par la présence de variables de décision entières, interviennent dans tous les secteurs de la vie économique (investissement, gestion de ressources humaines ou d'équipements, planification de production de l'énergie) mais aussi dans la technologie (conception de circuits intégrés, optimisation de réseaux de télécommunication ou de services en ligne). Cet ouvrage, issu d'un cours donné à l'École polytechnique, introduit aux grands principes de résolution de tels problèmes, basés sur la théorie des fonctions convexes, la dualité en optimisation, les polyèdres et la programmation linéaire, les méthodes de flots, de programmation dynamique, de séparation et évaluation, ou de coupes d'intégrité. Ce tour d'horizon inclut deux chapitres plus avancés, portant sur les applications en combinatoire de l'optimisation sous contrainte de positivité matricielle (optimisation SDP), et sur les algorithmes de points intérieurs pour la programmation quadratique convexe. Tout en s'appuyant sur une analyse mathématique rigoureuse, cet ouvrage présente de nombreux exemples. En particulier, un chapitre de corrigés d'une sélection d'exercices, ainsi qu'une trentaine d'énoncés de problèmes avec correction, prolongent le cours et fournissent des illustrations issues de domaines d'application variés. |
| Note de contenu : |
Sommaire
Premiers pas en recherche opérationnelle
Convexité, polyédralité et dualité
Problèmes de flots
Programmation dynamique déterministe
Séparation, évaluation, relaxation
Algorithme du simplexe
Coupes d'intégrité
Décomposition
Inégalités matricielles
Algorithmes de points intérieurs
Correction des exercices
Problèmes
Correction des problèmes
A. Algorithme glouton pour le problème de l'arbre couvrant de coût minimum
|
| Côte titre : |
Fs/23651-23652 |
Recherche opérationnelle : aspects mathématiques et applications [texte imprimé] / Bonnans, Frédéric, Auteur ; Stéphane Gaubert, Auteur . - Palaiseau : les Éditions de l'École polytechnique, 2015 . - 1 vol. (380 p.) : ill. ; 24 cm. ISBN : 978-2-7302-1641-8 Bibliogr. p. 371-377. Index Langues : Français ( fre)
| Catégories : |
Informatique
Mathématique
|
| Mots-clés : |
Mathématique |
| Index. décimale : |
003 - Systèmes |
| Résumé : |
Les problèmes d'optimisation présentant des aspects combinatoires, de par la présence de variables de décision entières, interviennent dans tous les secteurs de la vie économique (investissement, gestion de ressources humaines ou d'équipements, planification de production de l'énergie) mais aussi dans la technologie (conception de circuits intégrés, optimisation de réseaux de télécommunication ou de services en ligne). Cet ouvrage, issu d'un cours donné à l'École polytechnique, introduit aux grands principes de résolution de tels problèmes, basés sur la théorie des fonctions convexes, la dualité en optimisation, les polyèdres et la programmation linéaire, les méthodes de flots, de programmation dynamique, de séparation et évaluation, ou de coupes d'intégrité. Ce tour d'horizon inclut deux chapitres plus avancés, portant sur les applications en combinatoire de l'optimisation sous contrainte de positivité matricielle (optimisation SDP), et sur les algorithmes de points intérieurs pour la programmation quadratique convexe. Tout en s'appuyant sur une analyse mathématique rigoureuse, cet ouvrage présente de nombreux exemples. En particulier, un chapitre de corrigés d'une sélection d'exercices, ainsi qu'une trentaine d'énoncés de problèmes avec correction, prolongent le cours et fournissent des illustrations issues de domaines d'application variés. |
| Note de contenu : |
Sommaire
Premiers pas en recherche opérationnelle
Convexité, polyédralité et dualité
Problèmes de flots
Programmation dynamique déterministe
Séparation, évaluation, relaxation
Algorithme du simplexe
Coupes d'intégrité
Décomposition
Inégalités matricielles
Algorithmes de points intérieurs
Correction des exercices
Problèmes
Correction des problèmes
A. Algorithme glouton pour le problème de l'arbre couvrant de coût minimum
|
| Côte titre : |
Fs/23651-23652 |
|  |
Ajouter le résultat dans votre panier Affiner la recherche
