I have an optimization problem for which I am not looking necessarily for an exact solution, but an approach.

Solving binary cutting stock problems by column generation and branch-and-bound

The stock comes in 4-foot sheets. Only 4-foot lengths may be cut from the sheet before feeding into the machine.

Solving binary cutting stock problems by column generation and branch-and-bound | SpringerLink

The number of washers to make might vary. So, for example, lets say there is an order for 15 washers of 1-inch diameter.

Home 2 - Birman Law

The manufacturer cuts a 1-inch strip from the sheet and then uses 15 inches of it to make the washers. That leaves an extra length of 33 inches, a cutoff, that is put in a cubby.

The drawback to cutting a new strip is that now you have TWO cutoffs and space to store the cutoffs is limited. Thus, there is a balance. On binary cutting stock problem hand you want to use the cutoffs as much as possible, but on the other, you want to use them efficiently.

By posting your answer, you agree to the privacy policy and terms of service. Sign up or log in to customize your list. Stack Exchange Inbox Reputation and Badges.

Solving binary cutting stock problems by column generation and branch-and-bound - Semantic Scholar

Questions Tags Users Badges Unanswered. Mathematics Stack Least trending currency pairs is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute: Here's how it works: Anybody can ask a question Anybody can answer The best answers are voted up and rise to the top.

Binary stock cutting optimization problem. The problem involves a manufacturer making a part, like a washer, of different sizes.

How can a problem like this be tackled mathematically? Tyler Durden 3 Here is one strategy: Sign up or log in StackExchange.

Sign up using Facebook. Sign up using Email and Password.

Post as a guest Name. Mathematics Stack Exchange works best with JavaScript enabled. MathOverflow Mathematics Cross Validated stats Theoretical Computer Science Physics Chemistry Biology Computer Science Philosophy more 3. Meta Stack Exchange Stack Apps Area 51 Stack Overflow Talent.