Optimisation combinatoire, [2]. Programmation discréte / Michel Sakarovitch (1984)

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 ...