Optimisation combinatoire : méthodes mathématiques et algorithmiques [1], Graphes et programmation linéaire
"L'optimisation combinatoire traite des problèmes - apparemment dépourvus de mystère - dans lesquels on a à extraire un "meilleur" élément (de coût minimum, par exemple) d'un ensemble fini. Un instant de réflexion montre que la plupart des problèmes concrets d'optimisat...
Zapisane w:
| 1. autor: | |
|---|---|
| Format: | Livre papier |
| Język: | Français |
| Wydane: |
Paris :
Hermann
1984.
|
| Seria: | Enseignement des sciences
31 |
| Hasła przedmiotowe: | |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Graphes et programmation linéaire |
| LEADER | 03634nam a22003497a 4500 | ||
|---|---|---|---|
| 001 | 15588 | ||
| 008 | 840420t19841984xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN000970689 | ||
| 020 | |a 2705659749 (br.) : |c 210 FRF | ||
| 024 | |a 9782705659745 | ||
| 041 | 0 | |a fre | |
| 080 | |a 51 | ||
| 082 | |a 510 | ||
| 082 | |a 511 | ||
| 082 | |a 511.3 | ||
| 084 | |a 90C27. 2020 | ||
| 084 | |a 05Cxx. 2020 | ||
| 084 | |a 90-01. 2020 | ||
| 084 | |a 90C05. 2020 | ||
| 100 | 1 | |a Sakarovitch, Michel, |d 1937-...., |c mathématicien. | |
| 240 | 1 | 0 | |a Graphes et programmation linéaire |
| 245 | 1 | 0 | |a Optimisation combinatoire : |b méthodes mathématiques et algorithmiques |n [1], |p Graphes et programmation linéaire |c Michel Sakarovitch. |
| 260 | |a Paris : |b Hermann, |c 1984. | ||
| 300 | |a 1 volume (XIII-249 pages) : |b illustrations, graphiques, couverture illustrée en couleurs ; |c 24 cm. | ||
| 490 | 1 | |a Enseignement des sciences |v 31 | |
| 504 | |a Bibliographie p. [237]-238. Index | ||
| 505 | 0 | |a Chapitre 1. Introduction. -- Première partie : Théorie des graphes -- Chapitre 2. Notions fondamentales de la théorie des graphes -- Chapitre 3. Arbres et arborescences -- Chapitre 4. Représentation des graphes -- Chapitre 5. Cycles et cocycles ; flots et tensions ; cycles eulériens et hamiltoniens -- Chapitre 6. Graphes bipartis ; couplage et recouvrement ; graphes planaires ; graphes parfaits. -- Deuxième partie : Programmation linéaire -- Chapitre 7. Programmes linéaires; programmes linéaires duaux -- Chapitre 8. Résolution des systèmes linéaires (rappels) ; bases et solutions de base des programmes linéaires -- Chapitre 9. La méthode du simplexe -- Chapitre 10. Compléments sur la dualité ; interprétation économique et géométrique de la programmation linéaire -- Chapitre 11. Mise en oeuvre de la méthode du simplexe ; algorithme révisé : variables bornées ; algorithmes dual ; programmation linéaire paramétrique -- Chapitre 12. Le problème de transport. | |
| 520 | |a "L'optimisation combinatoire traite des problèmes - apparemment dépourvus de mystère - dans lesquels on a à extraire un "meilleur" élément (de coût minimum, par exemple) d'un ensemble fini. Un instant de réflexion montre que la plupart des problèmes concrets d'optimisation appartiennent effectivement à cette classe ou peuvent se formuler de cette manière. Quoique fini, l'ensemble objet de l'étude comporte en général un grand nombre d'éléments (par rapport au nombre de données du problème). C'est ce phénomène qui, en interdisant la solution par énumération de toutes les solutions possibles, rend la problématique de l'optimisation combinatoire non triviale : on est amené à mettre en évidence certaines structures du modèle étudiées et à élaborer différentes méthodes de solution. Cet ouvrage présente l'ensemble de ces techniques très diverses [...]. Ce premier volume es un traité des deux disciplines fondamentales de l'optimisation combinatoire : la théorie des graphes, moyen puissant d'investigation des structures combinatoires et la programmation linéaire, outil de modélisation d'un grand nombre de situations concretes ayant suscité la création d'une technique algorithmique - la méthode du simplexe - d'une grande richesse conceptuelle et d'une extraordinaire efficacité pratique. [...]" | ||
| 650 | |a Optimisation combinatoire | ||
| 650 | |a Théorie des graphes | ||
| 650 | |a Programmation linéaire | ||
| 997 | |0 15588 |1 Livre papier |a Ressource papier |c 0/Orléans/ |c 1/Orléans/BU Sciences, Technologies, STAPS/ |c 1/Orléans/IDP/ |z Orléans, BU Sciences, Technologies, STAPS, A23-31 |z Orléans, IDP, 7355 SAK | ||