# OpenData-2D-SPP-RF

**Repository Path**: stulink/open-data-2-d-spp-rf

## Basic Information

- **Project Name**: OpenData-2D-SPP-RF
- **Description**: The instances and the best results of the MPTS for the 2DSP-RF.
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-03-12
- **Last Updated**: 2025-08-06

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# **Multiple Pruning Strategies based Tree Search Algorithm for the Two-Dimensional Strip Packing Problem with Rotations**



This directory contains general instances and calculation results of **MPTS** for 2D-SPP-RF.



## **Instance**

Directory contains different test sets for the 2D-SPP-RF.

Rectangles numbered starting from 0.

The first line gives two integer num, fixed width $W$ and lower bound $LB$.

The second line gives an integer $n$, which represents the number of rectangles.

There are $n$ consecutive lines, each containing 2 integers, representing the length and width of the rectangle.


For example, the following file indicates 16 rectangles.

```
20 20
16
2 12
7 12
8 6
3 6
3 5
5 5
3 12
3 7
5 7
2 6
3 2
4 2
3 4
4 4
9 2
11 2
```



## **Result**

Each line contains 3 integers, which represent the horizontal and vertical coordinates of the rectangle $i$, as well as the rotation degree (must be 0 or 90).




For example, the following file indicates that ...

rectangle $0$ locates at $(0, 0)$ without rotation. 

rectangle $1$ locates at $(1, 0)$ without rotation.

rectangle $2$ locates at $(2, 0)$ without rotation.

rectangle $3$ locates at $(2, 2)$ without rotation.

```
0 0 0
1 0 0
2 0 0
2 2 0
```