Skip to main content

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.

Filter by
Sorted by
Tagged with
2 votes
1 answer
37 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 ...
QLG's user avatar
  • 21
2 votes
2 answers
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 ...
AsM's user avatar
  • 29
3 votes
1 answer
656 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 ...
JirenOppaik's user avatar
17 votes
1 answer
368 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?
Marcus Ritt's user avatar
  • 2,725
23 votes
9 answers
758 views

Reference for column generation applications

When talking about column generation algorithms, the main example is the cutting stock problem. I'm aware that variations of vehicle routing problem (VRP) can be solved using a column generation ...
EhsanK's user avatar
  • 5,864