Questions tagged [cutting-stock]

The cutting stock problem is the optimization problem of cutting standard sized pieces of stock (EG: paper, metal, fabric) into various sized pieces while reducing wastage.

6 questions
Filter by
Sorted by
Tagged with
1 vote
51 views

Comparing between Kantorovich and Gilmore-Gomory formulations to solve Cutting stock problem by column generation

The well-known approach to solving the cutting stock problem is the Gilmore-Gomory (GG) formulation in a column generation procedure. The master and subproblems of GG formulation are: (for simplicity ...
• 9,068
79 views

Formulation and modeling of a logistics problem: Combination of bin packing and cutting stock problem?

I'm a Data Scientist with a strong mathematical background but don't know much apart from textbook material about Operations Research. I'm dealing with a logistics problem which I don't know how to ...
• 33
1k views

Cutting Stock Problem : Mixed Integer Programming

I am asked to solve the following problem: The problem: You were asked to repair a farm house with sheets of plywood. You were given thirty sheets of plywood. (each size = 10ft x 10ft) The house ...
• 29
678 views

Cplex : The cutting stock problem

The problem below aims to minimize the cutting leftovers from each cut : A company manufactures desks for kids gardens and primary schools, colleges and high schools. The leg of these desks all have ...
• 125
369 views

Family of hard instances for Gomory's cutting plane algorithm

Is there a variant of integer programs for which Gomory's cutting plane algorithm demonstrably takes a superpolynomial number of iterations?
• 2,745