[article] 
inTangente. Hors-série (Paris) > 075 (08/2020)

Titre :	Au confluent de l'algorithmique et de la modélisation
Type de document :	texte imprimé
Editeur :	Archimède, 2020
Article :	p.11-26
Note générale :	Bibliographie, graphiques.
Langues :	Français (fre)
Descripteurs :	algorithme / algorithmique / mathématique appliquée / 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.
Nature du document :	documentaire
Genre :	Article de périodique

[article] Au confluent de l'algorithmique et de la modélisation [texte imprimé] . - Archimède, 2020 . - p.11-26.
Bibliographie, graphiques.
Langues : Français (fre)
in Tangente. Hors-série (Paris) > 075 (08/2020)

Descripteurs :	algorithme / algorithmique / mathématique appliquée / 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.
Nature du document :	documentaire
Genre :	Article de périodique