Titre :	Optimisation combinatoire : méthodes mathématiques et algorithmiques, programmation discrète
Type de document :	texte imprimé
Auteurs :	Sakarovitch, Michel, Auteur
Editeur :	Hermann et Cie
Année de publication :	1984
Importance :	269p
Présentation :	ill.
Format :	24x16.5 cm
ISBN/ISSN/EAN :	978-2-7056-5976-9
Langues :	Français (fre)
Catégories :	AUTOMATISME
Mots-clés :	programmation dynamique, complexite algorithme, ordonnancement, optimisation combinatoire, polyedre convexe, exercice analyse combinatoire, programmation discrete
Index. décimale :	logique combinatoire et sequentiel
Résumé :	La matière développée ici est une synthèse de différents enseignements donnés à l'Ecole Nationale des Ponts et Chaussées puis à l'Université Scientifique et Médicale de G renoble et à l'Ecole Nationale Supérieure d'informatique et de Mathématiques appliquées de Grenoble au cours des quinze dernières années. C'est dire qu'il s’agit d'abord d’un ouvrage didactique dans lequel on fait largement appel à l'intuition du lecteur (grâce en particulier à l'utilisation de nombreux exemples). Si les théories sont décrites de manière rigoureuse, ce n'est jamais dans un but purement esthétique mais en référence à leurs retombées algorithmiques. Les algorithmes sont d'ailleurs présentés de manière parfaitement claire.
Note de contenu :	de l'efficacite des algorithmes a la complexite des problemes.problemes de cheminement ;algorithmes de plus court chemin;ordonnancement.probleme du flot maximum;theoreme de la coupe minimum et applications.flots de cout minimum ;algorithme primal-dual;probleme de transport.les methodes par preparation et evaluation...methodes de coupes;etudes polyedrale des problemes d'optimisation combinaison.programmation dynamique.methodes approximatives..

Optimisation combinatoire : méthodes mathématiques et algorithmiques, programmation discrète [texte imprimé] / Sakarovitch, Michel, Auteur . - Hermann et Cie, 1984 . - 269p : ill. ; 24x16.5 cm.
ISBN : 978-2-7056-5976-9
Langues : Français (fre)

Catégories :	AUTOMATISME
Mots-clés :	programmation dynamique, complexite algorithme, ordonnancement, optimisation combinatoire, polyedre convexe, exercice analyse combinatoire, programmation discrete
Index. décimale :	logique combinatoire et sequentiel
Résumé :	La matière développée ici est une synthèse de différents enseignements donnés à l'Ecole Nationale des Ponts et Chaussées puis à l'Université Scientifique et Médicale de G renoble et à l'Ecole Nationale Supérieure d'informatique et de Mathématiques appliquées de Grenoble au cours des quinze dernières années. C'est dire qu'il s’agit d'abord d’un ouvrage didactique dans lequel on fait largement appel à l'intuition du lecteur (grâce en particulier à l'utilisation de nombreux exemples). Si les théories sont décrites de manière rigoureuse, ce n'est jamais dans un but purement esthétique mais en référence à leurs retombées algorithmiques. Les algorithmes sont d'ailleurs présentés de manière parfaitement claire.
Note de contenu :	de l'efficacite des algorithmes a la complexite des problemes.problemes de cheminement ;algorithmes de plus court chemin;ordonnancement.probleme du flot maximum;theoreme de la coupe minimum et applications.flots de cout minimum ;algorithme primal-dual;probleme de transport.les methodes par preparation et evaluation...methodes de coupes;etudes polyedrale des problemes d'optimisation combinaison.programmation dynamique.methodes approximatives..