Graphes et algorithmes

Enregistré dans:
Détails bibliographiques
Auteur principal: Gondran, Michel, 1944-
Autres auteurs: Minoux, Michel.
Support: Livre
Langue: Français
Publié: Paris : Éd. Tec & Doc : Lavoisier, DL 2009.
Édition: 4e édition revue et augmentée.
Collection: Collection EDF R&D
Sujets:
Autres localisations: Voir dans le Sudoc
Résumé: Cette nouvelle édition comprend de nombreuses références additionnelles concernant les progrès récents du domaine, en particulier ceux relatifs à l'amélioration de la complexité des algorithmes, et des présentations détaillées de nouvelles familles d'algorithmes approchés (métaheuristiques), en particulier celles inspirées de la biologie. ↑Electre 2018
LEADER 03114nam a22003617a 4500
001 357113
008 090505t20092009xxe ||| |||| 00| 0 fre d
020 |a 9782743010355 (rel.) :  |c 195 EUR 
024 |a 9782743010355 
041 0 |a fre 
080 |a 51 
082 |a 511.5 
084 |a G.2.2 
100 1 |a Gondran, Michel,  |d 1944- 
245 1 0 |a Graphes et algorithmes   |c Michel Gondran,... Michel Minoux,... 
250 |a 4e édition revue et augmentée. 
260 |a Paris :  |b Éd. Tec & Doc :  |b Lavoisier,  |c DL 2009. 
300 |a 1 vol. (XXXI-784 p.) :  |b ill., fig., couv. ill. en coul. ;  |c 25 cm. 
490 1 |a Collection EDF R&D  |x 1773-5300 
504 |a Bibliogr. en fin de chapitres. Index 
504 |a 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. 
520 |a Cette nouvelle édition comprend de nombreuses références additionnelles concernant les progrès récents du domaine, en particulier ceux relatifs à l'amélioration de la complexité des algorithmes, et des présentations détaillées de nouvelles familles d'algorithmes approchés (métaheuristiques), en particulier celles inspirées de la biologie. ↑Electre 2018 
650 |a Programmation linéaire 
650 |a Programmation linéaire  |x Problèmes et exercices 
650 |a Théorie des graphes 
650 |a Théorie des graphes  |x Problèmes et exercices 
650 |a Algorithmes 
650 |a Algorithmes  |x Problèmes et exercices 
700 1 |a Minoux, Michel.  |4 aut 
993 |a Livre 
994 |a PS 
995 |a 133273733 
997 |0 357113