Au confluent de l'algorithmique et de la modélisa... Catalogue en ligne

Titre :	Au confluent de l'algorithmique et de la modélisation (2020)
Type de document :	Article : texte imprimé
Dans :	Tangente. Hors-série (Paris) (075, 08/2020)
Langues de la publication :	Français
Descripteurs	[UNESCO] Algorithme [UNESCO] algorithmique [UNESCO] mathématique appliquée [UNESCO] Méthode de recherche
Résumé :	Dossier consacré à la recherche opérationnelle (RO). La programmation linéaire en nombres entiers au service de la résolution de problèmes mathématiques à partir des polynômes. Illustration et signification mathématique de la question "P=NP" au centre de la théorie de la complexité algorithmique. Les grands noms de la recherche opérationnelle (Jack Edmonds et l'algorithme polynomial, Vasek Chvatal et les graphes parfaits, George Bernard Dantzig et la méthode simplexe). La résolution mathématique de l'explosion combinatoire dans le cadre d'un cheminement : Richard Bellman et sa formule de programmation dynamique, la programmation linéaire en nombres entiers (programmation ou optimisation mathématique). Le recours à l'heuristique et aux métaheuristiques (métaheuristiques à solution unique, à population ou méthodes évolutives, algorithmes génétiques) pour dépasser l'échec des méthodes d'optimisation. Les techniques de recherche arborescente intelligentes à partir d'un exemple de planification d'un télescope. Encadré : présentation du théorème de Hall.
Note de contenu	Bibliographie, graphiques.
Genre :	article de périodique

Code-barres	Cote	Support	Localisation	Section	Disponibilité
2562	PER	Périodique	CDI	CDI- rdc	Disponible