University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Philippe Lacomme |
Documents disponibles écrits par cet auteur



Titre : Algorithmes de graphes Type de document : texte imprimé Auteurs : Philippe Lacomme, Auteur ; Prins, Christian, Auteur ; Sevaux, Marc, Auteur Mention d'édition : 2e éd Editeur : Paris : Eyrolles Année de publication : 2003 Collection : Algorithmes Importance : 1 vol. (411 p.) Présentation : ill., fig., graph., tabl., couv. ill. Format : 23 cm ISBN/ISSN/EAN : 978-2-212-11385-3 Note générale : 978-2-212-11385-3 Langues : Français (fre) Langues originales : Français (fre) Catégories : Informatique
MathématiqueMots-clés : Algorithmes de graphes
Graphes, Théorie des : Applications industrielles
Optimisation mathématique : Applications industrielles
Recherche opérationnelle
Borland Delphi (langage de programmation)Index. décimale : 518.1 - Algorithmes Résumé : 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 boite à 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 proto-typage 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.
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 accompagnateurs : 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 ou plus. RedHat 7.2+ ou Mandrake 8.2+ ou Suse  7.3+. 256 Mo de RAM. 250 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement.Note de contenu : Sommaire
Introduction aux graphes
Intérêt des graphes et applications
Graphes orientés
Graphes non-orientés
Parties de graphes
Parcours et connexité
Quelques graphes particuliers
Références
Complexité des algorithmes et problèmes difficiles
Introduction
Notions sur la complexité des algorithmes
Problèmes d'optimisation combinatoire
Notions sur la théorie de la complexité
Résolution des problèmes difficiles
Introduction
Heuristiques
Méthodes arborescentes
Références
Implémentation objet des graphes
Introduction
Les concepts objet de base
Les concepts objet avancés
Proposition d'une implémentation objet de graphes
Les manipulations de base sur les graphes
Un exemple d'utilisation
Remarques et références
Explorations de graphes, composantes connexes et bipartisme
Introduction
Construction des listes de prédécesseurs
Décomposition d'un graphe en niveaux
Exploration de graphes
Composantes connexes
Test de bipartisme
Références
Problèmes de chemins optimaux
Introduction
Les problèmes de chemins optimaux
Algorithmes à fixation d'étiquettes
Algorithmes à correction d'étiquettes
Application en ordonnancement
Evaluation des algorithmes
Références
Problèmes de flots et couplages
Introduction
Problème du flot maximal
Problèmes de flot de coût minimal
Problèmes de couplages
Références
Arbres et arborescences
Introduction
Définitions - Enoncés de problèmes
Exemples d'applications
Le problème de l'ARPM
Arborescence de poids minimal
Références
Parcours eulériens et hamiltoniens
Introduction
Parcours eulériens et chinois
Le problème du voyageur de commerce
Références
Problèmes de coloration
Introduction
Généralités sur la coloration de graphes
Deux exemples d'applications
Heuristiques séquentielles
Méthode exacte
Méthode de recuit simulé
Recherche tabou
Evaluation des méthodes de coloration
Références
Annexe 1Â : CD-ROM d'accompagnement
Structure du CD-ROM
Installation des environnements de développement
Installation du code source
Utilisation du code source
Utilisation de graph_master.exe
Informations supplémentaires sur Delphi/Kylix
Copyright 2003 (Lacomme, Prins, Sevaux)
Site Web des auteurs
Annexe 2Â : Bibliographie
IndexCôte titre : Fs/12536,Fs/10705-10708,Fs/11682-11686 Algorithmes de graphes [texte imprimé] / Philippe Lacomme, Auteur ; Prins, Christian, Auteur ; Sevaux, Marc, Auteur . - 2e éd . - Paris : Eyrolles, 2003 . - 1 vol. (411 p.) : ill., fig., graph., tabl., couv. ill. ; 23 cm. - (Algorithmes) .
ISBN : 978-2-212-11385-3
978-2-212-11385-3
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Informatique
MathématiqueMots-clés : Algorithmes de graphes
Graphes, Théorie des : Applications industrielles
Optimisation mathématique : Applications industrielles
Recherche opérationnelle
Borland Delphi (langage de programmation)Index. décimale : 518.1 - Algorithmes Résumé : 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 boite à 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 proto-typage 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.
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 accompagnateurs : 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 ou plus. RedHat 7.2+ ou Mandrake 8.2+ ou Suse  7.3+. 256 Mo de RAM. 250 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement.Note de contenu : Sommaire
Introduction aux graphes
Intérêt des graphes et applications
Graphes orientés
Graphes non-orientés
Parties de graphes
Parcours et connexité
Quelques graphes particuliers
Références
Complexité des algorithmes et problèmes difficiles
Introduction
Notions sur la complexité des algorithmes
Problèmes d'optimisation combinatoire
Notions sur la théorie de la complexité
Résolution des problèmes difficiles
Introduction
Heuristiques
Méthodes arborescentes
Références
Implémentation objet des graphes
Introduction
Les concepts objet de base
Les concepts objet avancés
Proposition d'une implémentation objet de graphes
Les manipulations de base sur les graphes
Un exemple d'utilisation
Remarques et références
Explorations de graphes, composantes connexes et bipartisme
Introduction
Construction des listes de prédécesseurs
Décomposition d'un graphe en niveaux
Exploration de graphes
Composantes connexes
Test de bipartisme
Références
Problèmes de chemins optimaux
Introduction
Les problèmes de chemins optimaux
Algorithmes à fixation d'étiquettes
Algorithmes à correction d'étiquettes
Application en ordonnancement
Evaluation des algorithmes
Références
Problèmes de flots et couplages
Introduction
Problème du flot maximal
Problèmes de flot de coût minimal
Problèmes de couplages
Références
Arbres et arborescences
Introduction
Définitions - Enoncés de problèmes
Exemples d'applications
Le problème de l'ARPM
Arborescence de poids minimal
Références
Parcours eulériens et hamiltoniens
Introduction
Parcours eulériens et chinois
Le problème du voyageur de commerce
Références
Problèmes de coloration
Introduction
Généralités sur la coloration de graphes
Deux exemples d'applications
Heuristiques séquentielles
Méthode exacte
Méthode de recuit simulé
Recherche tabou
Evaluation des méthodes de coloration
Références
Annexe 1Â : CD-ROM d'accompagnement
Structure du CD-ROM
Installation des environnements de développement
Installation du code source
Utilisation du code source
Utilisation de graph_master.exe
Informations supplémentaires sur Delphi/Kylix
Copyright 2003 (Lacomme, Prins, Sevaux)
Site Web des auteurs
Annexe 2Â : Bibliographie
IndexCôte titre : Fs/12536,Fs/10705-10708,Fs/11682-11686 Exemplaires (10)
Code-barres Cote Support Localisation Section Disponibilité Fs/10705 Fs/10705-10708 livre Bibliothéque des sciences Français Disponible
DisponibleFs/10706 Fs/10705-10708 livre Bibliothéque des sciences Français Disponible
DisponibleFs/10707 Fs/10705-10708 livre Bibliothéque des sciences Français Disponible
DisponibleFs/10708 Fs/10705-10708 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11682 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11683 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11684 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11685 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11686 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/12536 Fs/12536 livre Bibliothéque des sciences Français Disponible
Disponible
Titre : Bases de données NoSQL et big data : Concevoir des bases de données pour le big data ; Cours et travaux pratiques Type de document : texte imprimé Auteurs : Philippe Lacomme, Auteur ; Sabeur Aridhi, Auteur ; Raksmey Phan, Auteur Editeur : Paris : Ellipses Année de publication : 2014 Collection : Technosup (Paris), ISSN 1275-3955 Importance : 1 vol. (312 p.) Présentation : ill. Format : 26 cm ISBN/ISSN/EAN : 978-2-340-00261-6 Note générale : 978-2-340-00261-6 Langues : Français (fre) Catégories : Informatique Mots-clés : NoSQL
Données massives
big dataIndex. décimale : 005.7 Données informatiques Résumé : Les bases de données NoSQL, ou non relationnelles, procèdent d'une logique différente du modèle SQL pour stocker de très grands volumes de données de natures variées. Elles s'affranchissent des contraintes classiques et fournissent une architecture nouvelle, souple et performante. Le Big Data rassemble des technologies répondant aux 4 V : Volume important, Variété d'informations, Vélocité du traitement, Variabilité des sources. L'ouvrage s'emploie à rendre ces techniques accessibles. Il propose une présentation synthétique des systèmes de bases de données NoSQL dans une approche transversale sur plusieurs plateformes : NetBeans et Eclipse. Le propos est constamment illustré par de nombreux exemples implémentés sous forme de travaux pratiques utilisant : Oracle, MongoDB, Cassandra, Neo4j, Redi et Hbase. Des vidéos et des compléments gratuits sont disponibles sur le site web du livre... (Cit. 4e de couv. Note de contenu :
Sommaire
1. La problématique du Big Data
2. La solution Neo4j DB
3. La solution Redis DB
4. La solution NoSQL d'Oracle
5. La solution Cassandra DB
6. La solution MongoDB
7. Le système hadoop
8. La solution HbaseCôte titre : Fs/16121-16125 Bases de données NoSQL et big data : Concevoir des bases de données pour le big data ; Cours et travaux pratiques [texte imprimé] / Philippe Lacomme, Auteur ; Sabeur Aridhi, Auteur ; Raksmey Phan, Auteur . - Paris : Ellipses, 2014 . - 1 vol. (312 p.) : ill. ; 26 cm. - (Technosup (Paris), ISSN 1275-3955) .
ISBN : 978-2-340-00261-6
978-2-340-00261-6
Langues : Français (fre)
Catégories : Informatique Mots-clés : NoSQL
Données massives
big dataIndex. décimale : 005.7 Données informatiques Résumé : Les bases de données NoSQL, ou non relationnelles, procèdent d'une logique différente du modèle SQL pour stocker de très grands volumes de données de natures variées. Elles s'affranchissent des contraintes classiques et fournissent une architecture nouvelle, souple et performante. Le Big Data rassemble des technologies répondant aux 4 V : Volume important, Variété d'informations, Vélocité du traitement, Variabilité des sources. L'ouvrage s'emploie à rendre ces techniques accessibles. Il propose une présentation synthétique des systèmes de bases de données NoSQL dans une approche transversale sur plusieurs plateformes : NetBeans et Eclipse. Le propos est constamment illustré par de nombreux exemples implémentés sous forme de travaux pratiques utilisant : Oracle, MongoDB, Cassandra, Neo4j, Redi et Hbase. Des vidéos et des compléments gratuits sont disponibles sur le site web du livre... (Cit. 4e de couv. Note de contenu :
Sommaire
1. La problématique du Big Data
2. La solution Neo4j DB
3. La solution Redis DB
4. La solution NoSQL d'Oracle
5. La solution Cassandra DB
6. La solution MongoDB
7. Le système hadoop
8. La solution HbaseCôte titre : Fs/16121-16125 Exemplaires (5)
Code-barres Cote Support Localisation Section Disponibilité Fs/16121 Fs/16121-16125 livre Bibliothéque des sciences Français Disponible
DisponibleFs/16122 Fs/16121-16125 livre Bibliothéque des sciences Français Disponible
DisponibleFs/16123 Fs/16121-16125 livre Bibliothéque des sciences Français Disponible
DisponibleFs/16124 Fs/16121-16125 livre Bibliothéque des sciences Français Disponible
DisponibleFs/16125 Fs/16121-16125 livre Bibliothéque des sciences Français Disponible
DisponibleIntroduction à l'informatique quantique : apprendre à calculer sur des ordinateurs quantiques avec Python / Eric Bourreau
Titre : Introduction à l'informatique quantique : apprendre à calculer sur des ordinateurs quantiques avec Python Type de document : texte imprimé Auteurs : Eric Bourreau, Auteur ; Fleury (19..-....), Auteur ; Philippe Lacomme, Auteur Editeur : Paris : Eyrolles Année de publication : 2022 Importance : 1 vol. (506 p.) Présentation : ill., couv. ill. en coul. Format : 23 cm ISBN/ISSN/EAN : 978-2-416-00653-1 Langues : Français (fre) Catégories : Informatique Mots-clés : Informatique Index. décimale : 004.1 Catégories particulières d'ordinateurs Résumé :
Les années 1970 ont abouti à l'informatique telle que nous la connaissons aujourd'hui. Nos ordinateurs actuels sont le fruit d'une lente évolution qui a permis de passer d'ordinateurs volumineux à lampes à des micro-ordinateurs de bureau à base de puces électroniques.
La puissance de calcul de ces machines "classiques" dépend de plusieurs éléments (fréquence du processeur, mémoire centrale...) et la loi de Moore a postulé que la puissance des ordinateurs, liée au microprocesseur, suivait une croissance exponentielle.
Au cours des dernières décennies, l'évolution des machines a effectivement suivi cette tendance. Toutefois l'augmentation des puissances de calcul se heurte maintenant à des limites physiques. D'où l'importance de l'informatique quantique qui permet de radicalement changer de paradigme. Grâce aux dernières avancées techniques dans ce domaine, notamment par les entreprises D-Wave et IBM (les plus connues), il est désormais possible de tester et utiliser des machines "quantiques".
Cet ouvrage se veut pragmatique, les éléments théoriques indispensables y sont introduits au fur et à mesure. Vous seront présentés l'algorithme de Grover qui est incontournable mais également des méthodes itératives de type recuit simulé issu de l'informatique classique. Les exemples de ce livre font référence à des problèmes de référence en optimisation, comme celui du voyageur de commerce (TSP en anglais). Pour chacun, vous disposerez d'une explication théorique et d'une implémentation informatique.Côte titre : Fs/25016 Introduction à l'informatique quantique : apprendre à calculer sur des ordinateurs quantiques avec Python [texte imprimé] / Eric Bourreau, Auteur ; Fleury (19..-....), Auteur ; Philippe Lacomme, Auteur . - Paris : Eyrolles, 2022 . - 1 vol. (506 p.) : ill., couv. ill. en coul. ; 23 cm.
ISBN : 978-2-416-00653-1
Langues : Français (fre)
Catégories : Informatique Mots-clés : Informatique Index. décimale : 004.1 Catégories particulières d'ordinateurs Résumé :
Les années 1970 ont abouti à l'informatique telle que nous la connaissons aujourd'hui. Nos ordinateurs actuels sont le fruit d'une lente évolution qui a permis de passer d'ordinateurs volumineux à lampes à des micro-ordinateurs de bureau à base de puces électroniques.
La puissance de calcul de ces machines "classiques" dépend de plusieurs éléments (fréquence du processeur, mémoire centrale...) et la loi de Moore a postulé que la puissance des ordinateurs, liée au microprocesseur, suivait une croissance exponentielle.
Au cours des dernières décennies, l'évolution des machines a effectivement suivi cette tendance. Toutefois l'augmentation des puissances de calcul se heurte maintenant à des limites physiques. D'où l'importance de l'informatique quantique qui permet de radicalement changer de paradigme. Grâce aux dernières avancées techniques dans ce domaine, notamment par les entreprises D-Wave et IBM (les plus connues), il est désormais possible de tester et utiliser des machines "quantiques".
Cet ouvrage se veut pragmatique, les éléments théoriques indispensables y sont introduits au fur et à mesure. Vous seront présentés l'algorithme de Grover qui est incontournable mais également des méthodes itératives de type recuit simulé issu de l'informatique classique. Les exemples de ce livre font référence à des problèmes de référence en optimisation, comme celui du voyageur de commerce (TSP en anglais). Pour chacun, vous disposerez d'une explication théorique et d'une implémentation informatique.Côte titre : Fs/25016 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité Fs/25016 Fs/25016 livre Bibliothéque des sciences Français Disponible
Sorti jusqu'au 24/12/2024
Titre : Programmation linéaire avancée : programmes Java pour MacIntosh, Linux et Windows Type de document : texte imprimé Auteurs : Gérard Fleury (19..-....), Auteur ; Philippe Lacomme, Auteur Editeur : Paris : Ellipses Année de publication : 2009 Collection : Technosup (Paris), ISSN 1275-3955 Importance : 1 vol. (308 p.) Présentation : ill., couv. ill. Format : 26 cm ISBN/ISSN/EAN : 978-2-7298-5280-1 Note générale : La p. de titre et la couv. portent en plus : "programmation"
IndexLangues : Français (fre) Catégories : Informatique
MathématiqueMots-clés : Programmation linéaire
Recherche opérationnelle : Problèmes et exercices
Java (langage de programmation)Index. décimale : 519.7 - Programmation mathématique Résumé :
L'ouvrage : niveau C (Master - Écoles d'ingénieurs - Recherche)
Pour la gestion de production ou la recherche opérationnelle, une présentation simple et des exemples de mise en oeuvre des méthodes de programmation linéaire avancée.
Les techniques développées sont celles de relaxation lagrangienne, de Dantzig-Wolfe, de Benders (ou génération de colonnes) et même les méthodes de points intérieurs/extérieurs avec, en particulier, la méthode des ellipsoïdes. Sont couverts les domaines de l'optimisation linéaire, multi-objectifs et stochastique.
Le parti pris de ce livre est de présenter ces méthodes d'abord d'un point de vue pratique (sans toutefois négliger les considérations théoriques indispensables à leur compréhension) en détaillant leur fonctionnement par le biais de multiples exemples.
Les exemples traités le sont en langage Java en utilisant la bibliothèque Glpk, qui présente le double avantage d'être à la fois gratuite et disponible sur un grand nombre de plateformes incluant Windows, Linux et MacIntosh. Les codes source Java du livre sont disponibles sur un site web et ont tous été testés sous Windows XP.Note de contenu :
Sommaire
La programmation linéaire et quelques logiciels
Relaxation Lagrangienne
Génération de colonnes, méthodes de décomposition
Programmation linéaire multi-objectifs
Programmation linéaire stochastique
Méthodes de points intérieurs, de points extérieurs
Exemples supplémentairesCôte titre : Fs/4642-4645,Fs/7537 Programmation linéaire avancée : programmes Java pour MacIntosh, Linux et Windows [texte imprimé] / Gérard Fleury (19..-....), Auteur ; Philippe Lacomme, Auteur . - Paris : Ellipses, 2009 . - 1 vol. (308 p.) : ill., couv. ill. ; 26 cm. - (Technosup (Paris), ISSN 1275-3955) .
ISBN : 978-2-7298-5280-1
La p. de titre et la couv. portent en plus : "programmation"
Index
Langues : Français (fre)
Catégories : Informatique
MathématiqueMots-clés : Programmation linéaire
Recherche opérationnelle : Problèmes et exercices
Java (langage de programmation)Index. décimale : 519.7 - Programmation mathématique Résumé :
L'ouvrage : niveau C (Master - Écoles d'ingénieurs - Recherche)
Pour la gestion de production ou la recherche opérationnelle, une présentation simple et des exemples de mise en oeuvre des méthodes de programmation linéaire avancée.
Les techniques développées sont celles de relaxation lagrangienne, de Dantzig-Wolfe, de Benders (ou génération de colonnes) et même les méthodes de points intérieurs/extérieurs avec, en particulier, la méthode des ellipsoïdes. Sont couverts les domaines de l'optimisation linéaire, multi-objectifs et stochastique.
Le parti pris de ce livre est de présenter ces méthodes d'abord d'un point de vue pratique (sans toutefois négliger les considérations théoriques indispensables à leur compréhension) en détaillant leur fonctionnement par le biais de multiples exemples.
Les exemples traités le sont en langage Java en utilisant la bibliothèque Glpk, qui présente le double avantage d'être à la fois gratuite et disponible sur un grand nombre de plateformes incluant Windows, Linux et MacIntosh. Les codes source Java du livre sont disponibles sur un site web et ont tous été testés sous Windows XP.Note de contenu :
Sommaire
La programmation linéaire et quelques logiciels
Relaxation Lagrangienne
Génération de colonnes, méthodes de décomposition
Programmation linéaire multi-objectifs
Programmation linéaire stochastique
Méthodes de points intérieurs, de points extérieurs
Exemples supplémentairesCôte titre : Fs/4642-4645,Fs/7537 Exemplaires (5)
Code-barres Cote Support Localisation Section Disponibilité Fs/4642 Fs/4642-4645 livre Bibliothéque des sciences Français Disponible
DisponibleFs/4643 Fs/4642-4645 livre Bibliothéque des sciences Français Disponible
DisponibleFs/4644 Fs/4642-4645 livre Bibliothéque des sciences Français Disponible
DisponibleFs/4645 Fs/4642-4645 livre Bibliothéque des sciences Français Disponible
DisponibleFs/7537 Fs/7537 livre Bibliothéque des sciences Français Disponible
Disponible
Titre : De la programmation linéaire la programmation par contraintes Type de document : texte imprimé Auteurs : Eric Bourreau, ; Matthieu Gondran, ; Philippe Lacomme, ; Marina Vinot, Editeur : Paris : Ellipses Année de publication : 2019. Collection : Technosup Importance : 1 vol. (350 p.) Présentation : ill., couv. ill. Format : 26 cm. ISBN/ISSN/EAN : 978-2-340-02946-0 Note générale : 978-2-340-02946-0 Langues : Français (fre) Catégories : Informatique Mots-clés : Programmation par contraintes
Programmation linéaiIndex. décimale : 004 - Informatique Résumé :
La 4e de couv. indique : "Cet ouvrage propose une découverte pragmatique de la programmation par contraintes (PPC), sans en aborder la partie théorique. Il constitue un guide permettant aux ingénieurs, chercheurs et étudiants formés en programmation linéaire de se familiariser avec la PPC. La programmation linéaire, très répandue dans toutes les formations d'ingénieurs, permet de résoudre des problèmes concrets de grande taille. Quant à la PPC, elle offre une alternative pour laquelle il n'est plus nécessaire d'avoir préalablement une formalisation linéaire du problème. En lieu et place des outils classiques de la programmation linéaire, elle utilise des solveurs PPC. Les exemples du livre sont essentiellement des problèmes d'optimisation de type ordonnancement/transport. Ils sont résolus avec Choco (solveur de PPC français) et CPLEX. Les codes informatiques sont proposés en Java pour les exemples traités en Choco ou avec Gusek. Ils sont proposés en C++ pour les exemples traités avec CPLEX. Les développements en C++ sont effectués avec Visual Studio et ceux de Java avec NetBeams."
Note de contenu :
Sommaire
Chapitre 1, Modélisation linéaire et outils de résolution
Chapitre 2, Choco et CPLEX pour la propagation par contraintes
Chapitre 3, Notions de base en PPC et utilisation avancée de Choco
Chapitre 4, Modélisations PPC pour le RCPSP et le Job-Shop
Chapitre 5, Modélisation spécifiques à la PPC
Chapitre 6, Annexes-ComplémentsCôte titre : Fs/23323-23325 De la programmation linéaire la programmation par contraintes [texte imprimé] / Eric Bourreau, ; Matthieu Gondran, ; Philippe Lacomme, ; Marina Vinot, . - Paris : Ellipses, 2019. . - 1 vol. (350 p.) : ill., couv. ill. ; 26 cm.. - (Technosup) .
ISBN : 978-2-340-02946-0
978-2-340-02946-0
Langues : Français (fre)
Catégories : Informatique Mots-clés : Programmation par contraintes
Programmation linéaiIndex. décimale : 004 - Informatique Résumé :
La 4e de couv. indique : "Cet ouvrage propose une découverte pragmatique de la programmation par contraintes (PPC), sans en aborder la partie théorique. Il constitue un guide permettant aux ingénieurs, chercheurs et étudiants formés en programmation linéaire de se familiariser avec la PPC. La programmation linéaire, très répandue dans toutes les formations d'ingénieurs, permet de résoudre des problèmes concrets de grande taille. Quant à la PPC, elle offre une alternative pour laquelle il n'est plus nécessaire d'avoir préalablement une formalisation linéaire du problème. En lieu et place des outils classiques de la programmation linéaire, elle utilise des solveurs PPC. Les exemples du livre sont essentiellement des problèmes d'optimisation de type ordonnancement/transport. Ils sont résolus avec Choco (solveur de PPC français) et CPLEX. Les codes informatiques sont proposés en Java pour les exemples traités en Choco ou avec Gusek. Ils sont proposés en C++ pour les exemples traités avec CPLEX. Les développements en C++ sont effectués avec Visual Studio et ceux de Java avec NetBeams."
Note de contenu :
Sommaire
Chapitre 1, Modélisation linéaire et outils de résolution
Chapitre 2, Choco et CPLEX pour la propagation par contraintes
Chapitre 3, Notions de base en PPC et utilisation avancée de Choco
Chapitre 4, Modélisations PPC pour le RCPSP et le Job-Shop
Chapitre 5, Modélisation spécifiques à la PPC
Chapitre 6, Annexes-ComplémentsCôte titre : Fs/23323-23325 Exemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité Fs/23323 Fs/23323-23325 livre Bibliothéque des sciences Français Disponible
DisponibleFs/23324 Fs/23323-23325 livre Bibliothéque des sciences Français Disponible
DisponibleFs/23325 Fs/23323-23325 livre Bibliothéque des sciences Français Disponible
DisponiblePermalink