The one dimensional Compartmentalised Knapsack Problem: A case study

Abstract

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

Topics

4 Figures and Tables

Slides referencing similar topics