- Key to index - Filter useless items (see for instance [dominance relations](https://en.wikipedia.org/wiki/Knapsack_problem#Dominance_relations)) - Construct assignment