Orthogonal Stock Cutting Problems

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)