|
Titre :
|
Deux siècles et demi de transport optimal (04/2021)
|
|
Auteurs :
|
Julie Delon, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Tangente (Paris) (199, 04/2021)
|
|
Article en page(s) :
|
p.44-47
|
|
Langues:
|
Français
|
|
Catégories :
|
[Motbis] 1305 mathématiques > mathématiques > 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.
|
|
Note de contenu :
|
Webographie.
|
|
Types de nature :
|
Documentaire
|
|
Natures :
|
/ Article de périodique //Article de périodique
|
