Definition
0-1-Knapsack Instance
A 0-1-Knapsack instance consists of a finite sequence of
items and a capacity : where
is the weight and is the profit of item . A feasible solution is a vector
satisfying
0-1-Knapsack Instance
A 0-1-Knapsack instance consists of a finite sequence of
items and a capacity : where
is the weight and is the profit of item . A feasible solution is a vector
satisfying