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.
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.