Patent ID: 8265971
Filing Date: 2012-09-11
Classification: G06Q

Abstract:
1. A computer-implemented method of generating a profile of solutions for a cutting stock problem, comprising programming a computer to perform a method comprising: inputting initial activities, said activities comprising stock cutting patterns; partitioning the initial activities into a set of known activities and a set of potential new activities; generating a model, said model comprising a profile of solutions to the cutting stock problem, based on the set of known activities and the set of potential new activities, said generating the model comprising: dynamically limiting a number of times each of said activities is used, wherein said profile of solutions trades off an amount of stock trim loss against a number of stock cutting patterns used, and wherein said model comprises pattern-exclusion constraints that prevent a binary-encoded pattern that is already indexed in the set of known activities from being re-generated as an integer-encoded pattern.