Collection(s) : Algorithmes
Paru le 30/10/2003 | Broché
Professionnels
· Maîtriser les algorithmes de graphes à travers des exemples d'applications professionnelles
Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...).
L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en oeuvre dans des cas concrets. Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...).
La seconde partie traite des différents problèmes de graphes: chemins optimaux, flots, tournées, coloration, etc. Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées.
· Une véritable boîte à outils logicielle fournie sur le CD-Rom d'accompagnement
Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même: un outil idéal pour des travaux pratiques d'étudiants ou pour le prototypage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications.
· À qui s'adresse l'ouvrage?
· Aux étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc.
· Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideurs ayant à résoudre des problèmes complexes d'optimisation et d'aide à la décision.
Au sommaire
Introduction aux graphes · Complexité des algorithmes et problèmes NP-difficiles en optimisation combinatoire · Résolution des problèmes difficiles: heuristiques, métaheuristiques, méthodes arborescentes · Résolution informatique des problèmes de graphes: implémentation objet des algorithmes en langage Delphi · Exploration de graphes, composantes connexes et bipartisme · Problèmes de chemins optimaux · Problèmes de flots et couplages · Arbres et arborescences · Problèmes de coloration · Annexe: contenu et utilisation du CD-Rom.
Contenu du CD-Rom
Pour les non-programmeurs. Exécutable Windows permettant de tester les algorithmes du livre et de les appliquer à ses propres jeux de données.
Pour les programmeurs. Implémentation en langage Delphi de tous les algorithmes du livre (compatible Kylix 3 pour Linux) · Borland Delphi 7 Personnel (version française pour Windows) · Borland Kylix 3 Edition Open (version française pour Linux).
Configuration requise. Pour les non-programmeurs: PC avec processeur Pentium · Windows 98, 2000 ou XP. Pour l'installation de Delphi 7: PC avec processeur Pentium II 166 MHz ou plus · Windows 98, 2000 ou XP · 256 Mo de RAM · 200 Mo d'espace disque · Connexion Internet pour la procédure d'enregistrement. Pour l'installation de Kylix 3: PC avec processeur Pentium II 500 MHz ou plus · RedHat 7.2+ ou Mandrake 8.2+ ou Suse 7.3+ · 256 Mo de (...) · 250 Mo d'espace disque · Connexion Internet pour la procédure d'enregistrement.
Philippe Lacomme est maître de conférences à l'Université Blaise Pascal de Clermont-Ferrand et rattaché à l'IUT de Montluçon. Il effectue des recherches en ordonnancement, planification et transport au sein du LIMOS, une unité mixte de recherche du CNRS.
Professeur à l'Université de Technologie de Troyes (UTT), Christian Prins dirige le département de Génie des Systèmes Industriels. Ses recherches au sein du laboratoire LOSI concernent l'optimisation des systèmes logistiques et les métaheuristiques.
Maître de conférences à l'Université de Valenciennes, Marc Sevaux enseigne la recherche opérationnelle et l'informatique. Il étudie l'ordonnancement et la gestion de production dans l'équipe Systèmes de Production du LAMIH (unité mixte de recherche du CNRS).
