branch and bound
branch and bound ( a partir solution racine)

avec une solution greedy, remonte pour trouver une meilleure solution