Consider a knapsack problem with three items. Assume that benefits obtained if item i is chosen (ci ) are 4, 5, 7; amounts of the available resource used by item i (ai) are 6, 7, 8; and total amount...

Consider a knapsack problem with three items. Assume that
benefits obtained if item i is chosen (ci ) are 4, 5, 7;
amounts of the available resource used by item i (ai) are 6, 7, 8; and total amount of an available resource (b) is 13