Article ID: | iaor20041203 |
Country: | United States |
Volume: | 21 |
Issue: | 4 |
Start Page Number: | 886 |
End Page Number: | 904 |
Publication Date: | Nov 1996 |
Journal: | Mathematics of Operations Research |
Authors: | Weismantel R. |
Keywords: | knapsack problem |
We present a linear description of the 0/1 knapsack polytope for the special case when the number of different weights of the items is two. The inequalities needed for this description involve elements of the Hilbert basis of the cone of exchange vectors.