Nous utilisons la méthode d’optimisation globale puis d’optimisation locale ainsi que la technique Knapsack.