Complete description of a class of knapsack polytopes

Complete description of a class of knapsack polytopes

0.00 Avg rating0 Votes
Article ID: iaor20041208
Country: Netherlands
Volume: 31
Issue: 5
Start Page Number: 335
End Page Number: 340
Publication Date: Sep 2003
Journal: Operations Research Letters
Authors: ,
Keywords: knapsack problem
Abstract:

We study the knapsack polytopes that arise whenever the item weights are of two types: either of weight 1 or of weight p. A complete linear description of the associated integral polytope is given by showing that the system is totally dual integral.

Reviews

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