We use the global optimization method then local optimization as well as the Knapsack technique.