[article]
Titre : |
Deux siècles et demi de transport optimal |
Type de document : |
texte imprimé |
Auteurs : |
Julie Delon, Auteur |
Editeur : |
Archimède, 2021 |
Article : |
p.44-47 |
Note générale : |
Webographie. |
Langues : |
Français (fre) |
in Tangente (Paris) > 199 (04/2021)
Descripteurs : |
problème mathématique
|
Résumé : |
Le point sur le transport optimal : le problème de l'appariement optimal illustré notamment par l'exemple du transport des grains de sable posé par le mathématicien Gaspard Monge (conte de Péluse), les apports des mathématiciens Leonid Vitalievitch Kantorovitch (développement des outils de programmation linéaire), George Dantzig (algorithme du simplexe) et Yann Brenier, les champs d'application du transport optimal. Encadrés : la résolution du problème d'appariement avec des algorithmes d'optimisation combinatoire dédiés tels que l'algorithme hongrois (algorithme de Kuhn-Munkres) ; l'optimisation des déplacements et la non-coupure des routes selon Gaspard Monge. |
Nature du document : |
documentaire |
Genre : |
/ Article de périodique //Article de périodique |
[article] Deux siècles et demi de transport optimal [texte imprimé] / Julie Delon, Auteur . - Archimède, 2021 . - p.44-47. Webographie. Langues : Français ( fre) in Tangente (Paris) > 199 (04/2021)
Descripteurs : |
problème mathématique
|
Résumé : |
Le point sur le transport optimal : le problème de l'appariement optimal illustré notamment par l'exemple du transport des grains de sable posé par le mathématicien Gaspard Monge (conte de Péluse), les apports des mathématiciens Leonid Vitalievitch Kantorovitch (développement des outils de programmation linéaire), George Dantzig (algorithme du simplexe) et Yann Brenier, les champs d'application du transport optimal. Encadrés : la résolution du problème d'appariement avec des algorithmes d'optimisation combinatoire dédiés tels que l'algorithme hongrois (algorithme de Kuhn-Munkres) ; l'optimisation des déplacements et la non-coupure des routes selon Gaspard Monge. |
Nature du document : |
documentaire |
Genre : |
/ Article de périodique //Article de périodique |
|