Robert Weismantel

Suggest Changes
Learn More
Given a set N of items and a capacity b 2 IN, and let N j be the set of items with weight j, 1 j b. The 0/1 knapsack polytope is the convex hull of all 0/1 vectors that satisfy the inequality b X j=1(More)