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: | Dahl Geir, Foldnes Njl |
Keywords: | knapsack problem |
We study the knapsack polytopes that arise whenever the item weights are of two types: either of weight 1 or of weight