| Titre de série : |
Optimisation combinatoire, [2] |
| Titre : |
Programmation discréte : méthodes mathématiques et algorithmiques |
| Type de document : |
texte imprimé |
| Auteurs : |
Michel Sakarovitch, Auteur |
| Editeur : |
Paris : Le Moniteur |
| Année de publication : |
1984 |
| Collection : |
Enseignement des sciences num. 32 |
| Importance : |
XIII-269 p. |
| Présentation : |
ill. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-2-7056-5976-9 |
| Note générale : |
Bibliogr. p. 257-258 . Index |
| Langues : |
Français (fre) |
| Mots-clés : |
Recherche opérationnelle -- Méthodes mathématiques Algorithmes Programmation Problème de transport -- Programmation |
| 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 |
| 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
... |
Optimisation combinatoire, [2]. Programmation discréte : méthodes mathématiques et algorithmiques [texte imprimé] / Michel Sakarovitch, Auteur . - Paris : Le Moniteur, 1984 . - XIII-269 p. : ill. ; 24 cm. - ( Enseignement des sciences; 32) . ISBN : 978-2-7056-5976-9 Bibliogr. p. 257-258 . Index Langues : Français ( fre)
| Mots-clés : |
Recherche opérationnelle -- Méthodes mathématiques Algorithmes Programmation Problème de transport -- Programmation |
| 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 |
| 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
... |
|  |
Ajouter le résultat dans votre panier Faire une suggestion Affiner la rechercheOptimisation combinatoire, [2]. Programmation discréte (1984)
