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 Mars 2019
en cours d'évaluation
Domaine mathématique: 
combinatoire
Mots clefs: 
matrice, optimisation, entiers
Fichier attachéTaille
Fichier 5min-sleborgne.mp423.73 Mo

Partenaires

Irmar LMJL ENS Rennes LMBA LAREMA

Tutelles

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