This page is the main support of the paper "Logic Based Benders' Decomposition for Orthogonal Stock Cutting Problem" by M. Delorme, M. Iori, and S. Martello, Computers & Operations Research, 78:290-298, 2016.
In this page are gathered the instances that were used for the computational experiments section for the orthogonal Stock Cutting Problem (SCP), the Packing Squares into a Square problem (PSS), the Packing Rectangles into a Square with Rotation problem (PRSR), and the Pallet Loading Problem (PLP).
SCP Instances
The format of the instances is as follows:
- Number of items (n)
- Width of the strip (W), the second number on the line is not of interest
- For each item j (j = 1,...,n):
- its id (j), its width (wj), and its height (hj)
PSS and PRSR Intances
The format of the instances is as follows:
- Number of items (n)
- For each item j (j = 1,...,n):
- its id (j), its width (wj), and its height (hj)
PLP Instances
The format of the instances is as follows:
- For each instance
- the width of the big rectangle (W), its height (H), the width of the small item (w), and its height (h)