Delon Julie.
« Deux siècles et demi de transport optimal »
in Tangente (Paris), 199 (04/2021), p.44-47.
|
Titre :
|
Deux siècles et demi de transport optimal (2021)
|
|
Auteurs :
|
Julie Delon, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Tangente (Paris) (199, 04/2021)
|
|
Article en page(s) :
|
p.44-47
|
|
Note générale
|
Webographie.
|
|
Langues de la publication :
|
Français
|
|
Mots-clés :
|
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 :
|
Article de périodique
|
