Problème de la traversée du désert

Le problème de la traversée du désert (connu aussi sous le nom de problème de la jeep) est un problème d'optimisation où un véhicule ne pouvant transporter qu'une quantité limité de carburant, mais ayant la possibilité de construire des réserves, doit parcouri…