Titre : |
Graphes et algorithmes |
Type de document : |
texte imprimé |
Auteurs : |
Michel Gondran, Auteur ; Michel Minoux, Auteur |
Mention d'édition : |
4e éd. revue et augmentée |
Editeur : |
Paris : Éd. Tec & doc |
Année de publication : |
2009 |
Collection : |
Collection EDF R&D, ISSN 1773-5300 |
Importance : |
1 vol. (XXXI-784 p.) |
Présentation : |
ill., couv. ill. en coul. |
Format : |
18X25 cm |
ISBN/ISSN/EAN : |
978-2-7430-1035-5 |
Prix : |
195 EUR |
Note générale : |
Notes Éditeur : Tec & Doc Lavoisier; 4e édition (28 avril 2009)
Langue : Français
Broché : 784 pages
ISBN-10 : 2743010355
ISBN-13 : 978-2743010355
Poids de l'article : 1.38 kg
Dimensions : 16 x 24 cmibliogr. Index |
Langues : |
Français (fre) |
Mots-clés : |
Graphes et algorithmes matrices connexité algèbre de chemins et dioides arbres et arborescences flots et réseaux de transport couplages et b-couplages parcours eulériens et hamiltoniens programmation linéaire nombres entiers |
Index. décimale : |
518. Analyse Numérique Algorithme-Méthodes Numériques |
Résumé : |
Les modèles et les algorithmes de graphes se sont imposés aujourd'hui dans de nombreuses disciplines, aussi bien dans les sciences de base (physique, chimie, biologie, sciences humaines, informatique théorique et algorithmique) que dans les sciences de l'ingénieur (automatique, optimisation de systèmes, économie et recherche opérationnelle, analyse de données, ingénierie des grands réseaux de communication de type internet). Cette nouvelle édition est la seule à offrir un panorama aussi complet de ces outils et de leurs plus récents développements. Graphes et algorithmes rend compte de la puissance de modélisation procurée par les graphes, et de la disponibilité d'une vaste panoplie d'algorithmes opérationnels. Cette nouvelle édition développe les nombreux résultats, souvent fins, conduisant à la réduction de la complexité des algorithmes (flots, chemins, arbres), les nouvelles familles d'algorithmes approchés (ou métaheuristiques) en particulier ceux inspirés de la biologie (algorithmes génétiques, ou ceux imitant le comportement des colonies de fourmis), les algorithmes fondés sur des processus aléatoires (algorithmes itératifs aléatoires ou algorithmes gloutons aléatoires). Proposant au lecteur environ 230 exercices et plus de 100 problèmes concrets modélisés, cette nouvelle édition s'est enrichie aussi d'une présentation plus aérée et de nombreuses références bibliographiques. Graphes et algorithmes s'adresse à un large éventail de chercheurs et ingénieurs des laboratoires et bureaux d'études, et de futurs ingénieurs et étudiants en licence et master.
SOMMAIRE:
1-GéNéRALITéS SUR LES GRAPHES
2-LE PROBLéME DU PLUS CHEMIN
3-ALGéBRES DE CHEMINS ET DIODES
4-ARBRES ET ARBORSCENCES
5-FLOTS ET RéSEAUX DE TRANSPORT
6-FLOTS AVEC MULTIPLICATEURS.MULTIFLOTS
7-COUPLAGES ET B-COUPLAGES
8-PARCOURS EULéRIENS ET HAMILTONIENS
9-MATROIDES
10-LES PROBLéMES DIFFICILES DE LA CLASSE NP
11-les algorithmes d'énumération par séparation-évaluation et propagation de contraintes
12-algorithmes approchés et métaheuristiques
13-programmation linéaire
14-programmation linéaire en nombres entiers
15-relaxation lagrangienne et résolution du probléme dual
16-programmation dynamique
17-les problémes de ratio minimum |
Note de contenu : |
Graphes et algorithmes (Français) Broché – 28 avril 2009
de Michel Gondran (Auteur), Michel Minoux (Auteur)
programmation linéaire
programmation linéaire en nombres entiers
relaxation lagrangienne et résolution du probléme dual
programmation dynamique
les problémes de ratio minimum |
Graphes et algorithmes [texte imprimé] / Michel Gondran, Auteur ; Michel Minoux, Auteur . - 4e éd. revue et augmentée . - Paris : Éd. Tec & doc, 2009 . - 1 vol. (XXXI-784 p.) : ill., couv. ill. en coul. ; 18X25 cm. - ( Collection EDF R&D, ISSN 1773-5300) . ISBN : 978-2-7430-1035-5 : 195 EUR Notes Éditeur : Tec & Doc Lavoisier; 4e édition (28 avril 2009)
Langue : Français
Broché : 784 pages
ISBN-10 : 2743010355
ISBN-13 : 978-2743010355
Poids de l'article : 1.38 kg
Dimensions : 16 x 24 cmibliogr. Index Langues : Français ( fre)
Mots-clés : |
Graphes et algorithmes matrices connexité algèbre de chemins et dioides arbres et arborescences flots et réseaux de transport couplages et b-couplages parcours eulériens et hamiltoniens programmation linéaire nombres entiers |
Index. décimale : |
518. Analyse Numérique Algorithme-Méthodes Numériques |
Résumé : |
Les modèles et les algorithmes de graphes se sont imposés aujourd'hui dans de nombreuses disciplines, aussi bien dans les sciences de base (physique, chimie, biologie, sciences humaines, informatique théorique et algorithmique) que dans les sciences de l'ingénieur (automatique, optimisation de systèmes, économie et recherche opérationnelle, analyse de données, ingénierie des grands réseaux de communication de type internet). Cette nouvelle édition est la seule à offrir un panorama aussi complet de ces outils et de leurs plus récents développements. Graphes et algorithmes rend compte de la puissance de modélisation procurée par les graphes, et de la disponibilité d'une vaste panoplie d'algorithmes opérationnels. Cette nouvelle édition développe les nombreux résultats, souvent fins, conduisant à la réduction de la complexité des algorithmes (flots, chemins, arbres), les nouvelles familles d'algorithmes approchés (ou métaheuristiques) en particulier ceux inspirés de la biologie (algorithmes génétiques, ou ceux imitant le comportement des colonies de fourmis), les algorithmes fondés sur des processus aléatoires (algorithmes itératifs aléatoires ou algorithmes gloutons aléatoires). Proposant au lecteur environ 230 exercices et plus de 100 problèmes concrets modélisés, cette nouvelle édition s'est enrichie aussi d'une présentation plus aérée et de nombreuses références bibliographiques. Graphes et algorithmes s'adresse à un large éventail de chercheurs et ingénieurs des laboratoires et bureaux d'études, et de futurs ingénieurs et étudiants en licence et master.
SOMMAIRE:
1-GéNéRALITéS SUR LES GRAPHES
2-LE PROBLéME DU PLUS CHEMIN
3-ALGéBRES DE CHEMINS ET DIODES
4-ARBRES ET ARBORSCENCES
5-FLOTS ET RéSEAUX DE TRANSPORT
6-FLOTS AVEC MULTIPLICATEURS.MULTIFLOTS
7-COUPLAGES ET B-COUPLAGES
8-PARCOURS EULéRIENS ET HAMILTONIENS
9-MATROIDES
10-LES PROBLéMES DIFFICILES DE LA CLASSE NP
11-les algorithmes d'énumération par séparation-évaluation et propagation de contraintes
12-algorithmes approchés et métaheuristiques
13-programmation linéaire
14-programmation linéaire en nombres entiers
15-relaxation lagrangienne et résolution du probléme dual
16-programmation dynamique
17-les problémes de ratio minimum |
Note de contenu : |
Graphes et algorithmes (Français) Broché – 28 avril 2009
de Michel Gondran (Auteur), Michel Minoux (Auteur)
programmation linéaire
programmation linéaire en nombres entiers
relaxation lagrangienne et résolution du probléme dual
programmation dynamique
les problémes de ratio minimum |
|  |