|
| Titre : | Méthodes d'optimisation combinatoire | | Type de document : | texte imprime | | Auteurs : | Charon-Fournier, Irène, Auteur ; Germa, Anne, Auteur ; Hudry, Olivier, Auteur | | Editeur : | Paris : Masson | | Année de publication : | DL 1996 | | Collection : | Pédagogique de télécommunication | | Importance : | X-268 p. | | Présentation : | ill., couv. ill. en coul. | | Format : | 24 cm | | ISBN/ISSN/EAN : | 978-2-225-85307-4 | | Note générale : | Bibliogr. p. [263]-264. Index
| | Langues : | Français | | Mots-clés : | Graphes, Théorie des Programmation dynamique Algorithmes Optimisation combinatoire:problèmes et exercices | | Index. décimale : | 519.75 | | Résumé : | Une introduction aux méthodes généralement utilisées dans le domaine de l'optimisation combinatoire. La présentation des méthodes s'appuie sur de nombreux exemples et exercices corrigés permettant au lecteur de les appliquer lui-même | | Note de contenu : | I. L'algorithme du simplexe
II. Forme matricielle de la méthode du simplexe
III. Dualité
IV. Généralités sur les graphes. Arbre couvrant de poids minimum
V. Problèmes de plus courts chemins
VI. Parcours de graphes
VII. Flot maximum et coupe de capacité minimum
VIII. Applications de la théorie des flots
IX. Le problème de transport
X. Complexité d'un problème
XI. Méthodes par séparation et évaluation
XII. La programmation dynamique
XIII. Relaxation lagrangienne
XIV. Méthodes approchées définies par un voisinage
XV. Algorithmes génétiques | | Permalink : | ./index.php?lvl=notice_display&id=12664 |
Méthodes d'optimisation combinatoire [texte imprime] / Charon-Fournier, Irène, Auteur ; Germa, Anne, Auteur ; Hudry, Olivier, Auteur . - Paris : Masson, DL 1996 . - X-268 p. : ill., couv. ill. en coul. ; 24 cm. - ( Pédagogique de télécommunication) . ISBN : 978-2-225-85307-4 Bibliogr. p. [263]-264. Index
Langues : Français | Mots-clés : | Graphes, Théorie des Programmation dynamique Algorithmes Optimisation combinatoire:problèmes et exercices | | Index. décimale : | 519.75 | | Résumé : | Une introduction aux méthodes généralement utilisées dans le domaine de l'optimisation combinatoire. La présentation des méthodes s'appuie sur de nombreux exemples et exercices corrigés permettant au lecteur de les appliquer lui-même | | Note de contenu : | I. L'algorithme du simplexe
II. Forme matricielle de la méthode du simplexe
III. Dualité
IV. Généralités sur les graphes. Arbre couvrant de poids minimum
V. Problèmes de plus courts chemins
VI. Parcours de graphes
VII. Flot maximum et coupe de capacité minimum
VIII. Applications de la théorie des flots
IX. Le problème de transport
X. Complexité d'un problème
XI. Méthodes par séparation et évaluation
XII. La programmation dynamique
XIII. Relaxation lagrangienne
XIV. Méthodes approchées définies par un voisinage
XV. Algorithmes génétiques | | Permalink : | ./index.php?lvl=notice_display&id=12664 |
|  |
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche Interroger des sources externesMéthodes d'optimisation combinatoire / Charon-Fournier, Irène (DL 1996)
