| Titre : | Programmation discréte : méthodes mathématiques et algorithmiques |
| Titre de série : | Optimisation combinatoire, [2] |
| Auteurs : | Michel Sakarovitch, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Paris : Le Moniteur, 1984 |
| Collection : | Enseignement des sciences, num. 32 |
| ISBN/ISSN/EAN : | 978-2-7056-5976-9 |
| Format : | XIII-269 p. / ill. / 24 cm |
| Note générale : | Bibliogr. p. 257-258 . Index |
| Langues : | Français |
| Index. décimale : | 519.28 (Paramètres de la statique mathématique. La statique, instrument de recherche de causes et de prévision des évènements futurs ) |
| Tags : | Recherche opérationnelle -- Méthodes mathématiques ; Algorithmes ; Programmation ; Problème de transport -- Programmation |
| Résumé : |
Après un rappel des principaux concepts et résultats du volume "Graphes et programmation linéaire",cet ouvrage commence par une présentation de la théorie de la complexité des algorithmes.La suite est consacrée à l'étude des problématiser de cheminement,d'ordonnancement et de flot.Puis on décrit les méthodes de solutions des problèmes d'optimisation combinatoire réputés "difficiles":procédures par séparation et évaluation("branch and bound"),méthodes de coupes,programmation dynamique et enfin méthodes approximatives ou heuristiques.... |
| Note de contenu : |
Au sommaire :
- De l'efficacité des algorithmes à la complexité des problèmes - Problèmes de cheminement; algorithmes de plus court chemin; ordonnancement - Problème du flot maximum; théorème de la coupe minimum et applications - Flots de cout minimum; algorithme primal-dual; problème de transport - Les méthodes par séparation et évaluation; énumération implicite; relaxation lagrangienne - Méthodes de coupes; étude polyédrale des problèmes d'optimisation combinatoire ... |
Exemplaires (4)
| Cote | Support | Localisation | Section | Disponibilité | Etat_Exemplaire |
|---|---|---|---|---|---|
| 519.28 SAK | Papier | Bibliothèque Centrale | Mathématiques | Disponible | En bon état |
| 519.28 SAK | Papier | Bibliothèque Centrale | Mathématiques | Disponible | En bon état |
| 519.28 SAK | Papier | Bibliothèque Centrale | Mathématiques | Disponible | En bon état |
| 519.28 SAK | Papier | Bibliothèque Centrale | Mathématiques | Disponible |
