Collection(s) : EDF R & D
Paru le 28/04/2009 | Relié XXXI-784 pages
Professionnels
Les modèles et les algorithmes de graphes se sont imposés aujourd'hui comme des outils incontournables 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, etc.). L'ouvrage de M. Gondran et M. Minoux constitue une synthèse, unique par son étendue, de ces outils et de leurs plus récents développements.
Cette nouvelle édition, enrichie, de Graphes et Algorithmes comprend, entre autres : 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 (flots, chemins, arbres, etc.) ; des présentations détaillées de nouvelles familles d'algorithmes approchés (métaheuristiques), en particulier celles inspirées de la biologie (algorithmes génétiques ou imitant le comportement des colonies de fourmis), ou celles fondées sur des processus aléatoires (algorithmes itératifs ou « gloutons » aléatoires).
Sous une nouvelle présentation claire et aérée, cette 4e édition, complétée par un ensemble de plus de 200 exercices, propose au lecteur des analyses détaillées de plus d'une centaine de problèmes concrets, depuis l'élaboration d'un modèle jusqu'au choix d'un algorithme de résolution.
Au confluent de nombreuses disciplines et en prise directe sur un vaste champ d'applications, voici la référence et l'outil de travail privilégié pour un large public : ingénieurs et chercheurs, étudiants des Écoles d'ingénieurs ou des Universités aux niveaux licence et master.
Michel Gondran est président de l'Académie européenne interdisciplinaire des sciences. Il est lauréat du prix Monpetit de l'Académie des sciences pour ses travaux fondamentaux couvrant de nombreux domaines de l'informatique et des mathématiques appliquées.
Michel Minoux est professeur à l'université Pierre et Marie Curie (Paris VI). Ses travaux, largement diffusés dans la littérature scientifique internationale, concernent les graphes et les méthodes mathématiques de l'optimisation. De nombreux modèles étudiés dans le présent ouvrage, tels que ceux concernant l'optimisation de flux dans les réseaux, témoignent de l'impact direct de ces recherches sur les applications.
