Hilbert bases and the facets of special knapsack polytopes

Hilbert bases and the facets of special knapsack polytopes

0.00 Avg rating0 Votes
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:
Keywords: knapsack problem
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.