| Titre : | Optimisation combinatoire : méthodes mathématiques et algorithmiques |
| Titre de série : | Optimisation combinatoire, 1 |
| Auteurs : | Michel Sakarovitch, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Paris : Hermann, 1984 |
| Collection : | Enseignement des sciences, num. 31 |
| ISBN/ISSN/EAN : | 978-2-7056-5974-5 |
| Format : | 249 p. / Graph., couv. ill. / 24 cm |
| Note générale : | Bibliogr. p. 237-238 . Index |
| Langues: | Français |
| Index. décimale : | 004 (informatique en général) |
| Catégories : | |
| Mots-clés: | Programmation linéaire ; Optimisation combinatoire ; Graphes , Théorie des |
| Résumé : | "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. [...]" (source : 4ème de couverture) |
Exemplaires (3)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| Info.A/6849 | 004/2244/1 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/6850 | 004/2244/2 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/6851 | 004/2244/3 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
