5 minutes Lebesgue

Stéphane Le Borgne, La méthode hongroise

Soit une flotte de camions livrant de l'ardoise. Camions et clients, en nombres égaux, sont dispersés mais toutes les distances les séparant sont connues. Comment choisir le client de chaque camion de sorte que soit minimale la somme des distances parcourues ? Pour le savoir vite, appliquer la méthode hongroise.

IRMAR
12 March 2019
en cours d'évaluation
Mathematical field: 
combinatorics
Keywords: 
matrice, optimisation, entiers
AttachmentSize
File 5min-sleborgne.mp423.73 MB

Partners

Irmar LMJL ENS Rennes LMBA LAREMA

Affiliation

ANR CNRS Rennes 1 Rennes 2 Nantes INSA Rennes INRIA ENSRennes UBO UBS Angers UBL