A problem of cutting with segmented patterns

A problem of cutting with segmented patterns

0.00 Avg rating0 Votes
Article ID: iaor20084482
Country: Brazil
Volume: 23
Issue: 1
Start Page Number: 169
End Page Number: 187
Publication Date: Jan 2003
Journal: Pesquisa Operacional
Authors: , ,
Keywords: programming: integer
Abstract:

In this paper we will present the application of the Compartmented Knapsack Problem (CKP) in the Cut Problem of Steel Rolls (CPSR), that it is a problem of cut in two stages with restrictions special of grouping of items. The CKP consists of constructing compartments of unknown capacities in a knapsack of known capacity, in view of that items of interest is grouped in subgroups, in mode that, items of a grouping cannot be matched with items of another one. To understand the CKP more good it admits that the knapsack of a alpinist must be composite for an ideal number of compartments with items of four categories (remedies, foods, tools, clothes), however, items of distinct categories cannot be matched to form one same compartment, in addition, is unknown the ideal capacities of each compartment of the knapsack.

Reviews

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