graphic and the knapsack