Deux siècles et demi de transport optimal

Dans le périodique : Tangente (Paris), n°199 (04/2021)
• Auteur : Julie Delon
• Pages : p.44-47
  • Langues : Français
• • Nature du document : documentaire Genre : / Article de périodique //Article de périodique
  • Note générale : Webographie.
  • 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.

• • Descripteurs : problème mathématique