La brouette de Monge ou le transport optimal

Publié le 12 février 2012
DOI :  10.60868/ aw71-yd55  — CC BY-NC-ND 4.0
Bien illustré
15 - 30 minutes

Dès le XVIIIe siècle, Gaspard Monge, dans son mémoire sur la théorie des déblais et des remblais [1], étudiait un problème des plus concrets (déplacer au mieux un tas de sable !) en lui appliquant une méthode rigoureuse, « optimale » dirions-nous aujourd’hui. On parle de « recherche opérationelle » pour désigner les méthodes qui permettent ainsi de traiter de manière systématique et efficace des problèmes combinatoires. Une théorie encore très vivace aujourd’hui !

ÉCRIT PAR

Yann Brenier

Directeur de recherche CNRS - Université Paris-Saclay

Thierry Viéville

Chercheur INRIA - Sofia Antipolis

Citer cet article

Commentaires

Écrire un commentaire

Il est possible d’utiliser des commandes LaTeX pour rédiger des commentaires — mais nous ne recommandons pas d’en abuser ! Les formules mathématiques doivent être composées avec les balises .
Par exemple, on pourra écrire que sont les deux solutions complexes de l’équation .

Si vous souhaitez ajouter une figure ou déposer un fichier ou pour toute autre question, merci de vous adresser au secrétariat.