Stefan Tschöke and Norbert Holthöfer. A new parallel approach to the constrained two-dimensional cutting stock problem. Proceeding of the Second International Workshop LNCS, 980:285-300, 1995
Tschöke et al. tested their CSP alogorithm on two different parallel systems, the Motorola PowerPC 601-based GC/PowerPlus system and the Transputer T805-based GCel system. They concentrate on performance differences using diffent number of porcessors.
| Problem | Container Size | Box Types | # Boxes | Value | |
| STS2 | ( 55, 85) |
30 |
78 |
4620 |
|
| STS4 | ( 99, 99) |
20 |
50 |
9750 |
|
| CGCUT2 | ( 40, 70) |
10 |
22 |
2901 |
|
| CGCUT3 | ( 40, 70) |
20 |
62 |
1920 |
|