Documents disponibles dans cette série

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

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

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Etat_Exemplaire
033845	519.28 SAK	Papier	Bibliothèque Centrale	Mathématiques	Disponible	En bon état
033846	519.28 SAK	Papier	Bibliothèque Centrale	Mathématiques	Disponible	En bon état
033848	519.28 SAK	Papier	Bibliothèque Centrale	Mathématiques	Disponible	En bon état
033847	519.28 SAK	Papier	Bibliothèque Centrale	Mathématiques	Disponible