Mission

Mission : convaincre le management d'arrêter de chercher un algorithme exact rapide

Distinguer vérification et résolution sur un cas concret, et argumenter le choix d'une heuristique face à un problème NP-complet.

Contexte

Un ingénieur logistique cherche depuis trois semaines un algorithme "rapide et exact" pour planifier la tournée optimale d'un livreur passant par 60 adresses (le problème du voyageur de commerce). Son manager s'impatiente et demande "pourquoi ça prend autant de temps, c'est juste un problème de trajet". Tu dois lui expliquer la situation avec les outils de cette leçon.