Au confluent de l'algorithmique et de la modélisation

Dans le périodique : Tangente. Hors-série (Paris), n°075 (08/2020)
• Pages : p.11-26
  • Langues : Français
• • Nature du document : documentaire Genre : Article de périodique
  • Note générale : Bibliographie, graphiques.
  • 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.

• • Descripteurs : algorithme algorithmique mathématique appliquée méthode de recherche