The one dimensional Compartmentalised Knapsack Problem: A case study


The Compartmentalised Knapsack Problem (CKP) is similar to the ordinary Knapsack Problem except that items to be packed belong to separate classes, and items can only be packed, in knapsack compartments, amongst items in their own class. This paper addresses a case study in the cutting of steel rolls in which the CKP arises. The rolls are cut in two-phases… (More)
DOI: 10.1016/j.ejor.2005.07.030


4 Figures and Tables

Slides referencing similar topics