Identify all packings for inequality (2.2) using domains xj ∈ {0, 1, 2, 3}, and write the corresponding knapsack cuts. Hints. Cuts corresponding to maximal packings appear in (2.5), but there are also...

Identify all packings for inequality (2.2) using domains xj ∈ {0, 1, 2, 3},

and write the corresponding knapsack cuts. Hints. Cuts corresponding to

maximal packings appear in (2.5), but there are also nonmaximal packings.

In addition, some of the cuts can be strengthened using domains.