Below are a set of academic benchmark problems for nesting. We present the best solution found by IGEMS and the best known solution is also mentioned. For every problem you can download the ACD file and try it at home. You can of course experiment with different settings such as accuracy and pairing as long as you don't change the rotational constraints. If you come up with a better solution please send it to us and we will present it here. The results presented here are all compared by nested length. We do not present the running times because they differ between different machines. But most (but not all) of the nests are obtained within minutes or in some cases seconds on a normal laptop. More information about these problems can be found in [1].
Download all files academic_acd.zip

Summary

Albano

File: Albano.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 9980.0 (IGEMS)
Result: 9980.0 (IGEMS)

Blasz1

File: Blasz1.acd
Rotation: 180º
Part distance: 0.0
Align: off
Best known result: 2717.0 (IGEMS)
Result: 2717.0 (IGEMS)

 

Blasz2

File: Blasz2.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 2500.0 (IGEMS)
Result: 2500.0 (IGEMS)

 

Dagli

File: Dagli.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 5919.1333 (IGEMS)
Result: 5919.1333 (IGEMS)

 

Dighe1

File: Dighe1.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 1195.5 (IGEMS)
Result: 1195.5 (IGEMS)

Dighe2

File: Dighe2.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 1224.633 (IGEMS)
Result: 1224.633 (IGEMS)

 

Fu

File: Fu.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 3210.0 (IGEMS)
Result: 3210.0 (IGEMS)

 

Jakobs1

File: Jakobs1.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 1186.0 ([1])
Result: 1200.0 (IGEMS)

Jakobs2

File: Jakobs2.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 2556.25 (IGEMS)
Result: 2556.25 (IGEMS)

Mao

File: Mao.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 1768.0 (IGEMS)
Result: 1768.0 (IGEMS)

Marques

File: Marques.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 792.8571 (IGEMS)
Result: 792.8571 (IGEMS)

Poly1A

File: Poly1A.acd
Rotation: 90º
Part distance: 0.0
Align: on
Best known result: 1366.1764 (IGEMS)
Result: 1366.1764 (IGEMS)

 

Poly2A

File: Poly2A.acd
Rotation: 90º
Part distance: 0.0
Align: on
Best known result: 2576.6816 (IGEMS)
Result: 2576.6816 (IGEMS)

Poly2B

File: Poly2B.acd
Rotation: 90º
Part distance: 0.0
Align: on
Best known result: 2993.5804 (IGEMS)
Result: 2993.5804 (IGEMS)

Poly3A

File: Poly3A.acd
Rotation: 90º
Part distance: 0.0
Align: on
Best known result: 4021.1815 (IGEMS)
Result: 4021.1815 (IGEMS)

Poly3B

File: Poly3B.acd
Rotation: 90º
Part distance: 0.0
Align: on
Best known result: 3947.2255 (IGEMS)
Result: 3947.2255 (IGEMS)

Poly4A

File: Poly4A.acd
Rotation: 90º
Part distance: 0.0
Align: on
Best known result: 5441.8053 (IGEMS)
Result: 5441.8053 (IGEMS)

Poly4B

File: Poly4B.acd
Rotation: 90º
Part distance: 0.0
Align: on
Best known result: 4995.8623 (IGEMS)
Result: 4995.8623 (IGEMS)

Poly5A

File: Poly5A.acd
Rotation: 90º
Part distance: 0.0
Align: on
Best known result: 6678.0045 (IGEMS)
Result: 6678.0045 (IGEMS)

Poly5B

File: Poly5B.acd
Rotation: 90º
Part distance: 0.0
Align: on
Best known result: 5913.5890 (IGEMS)
Result: 5913.5890 (IGEMS)

Profiles1

File: Profiles1.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 1366.4027 (IGEMS)
Result: 1366.4027 (IGEMS)

 

Profiles2

File: Profiles2.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 3211.1862 (IGEMS)
Result: 3211.1862 (IGEMS)

Profiles3

File: Profiles3.acd
Rotation:45º
Part distance: 0.0
Align: off
Best known result: 7974.1772 (IGEMS)
Result: 7974.1772 (IGEMS)

 

Profiles4

File: Profiles4.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 2452.0 (IGEMS)
Result: 2452.0 (IGEMS)

Profiles5

File: Profiles5.acd
Rotation: 15º
Part distance: 0.0
Align: off
Best known result: 3299.6916 (IGEMS)
Result: 3299.6916 (IGEMS)

Profiles6

File: Profiles6.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 3061.2076 (IGEMS)
Result: 3061.2076 (IGEMS)

Profiles7

File: Profiles7.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 1291.6081 (IGEMS)
Result: 1291.6081 (IGEMS)

Profiles8

File: Profiles8.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 1313.6177 (IGEMS)
Result: 1313.6177 (IGEMS)

Profiles9

File: Profiles9.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 1266.2056 (IGEMS)
Result: 1266.2056 (IGEMS)

Profiles10

File: Profiles10.acd
Rotation: 0º
Part distance: 0.0
Align: off
Best known result: 11160.10 ([1])
Result: 11279.98 (IGEMS)

Shapes0

File: Shapes0.acd
Rotation: 0º
Part distance: 0.0
Align: off
Best known result: 6300.00 (IGEMS,[2])
Result: 6300.00 (IGEMS,[2])

Shapes1

File: Shapes1.acd
Rotation: 180º
Part distance: 0.0
Align: off
Best known result: 5600.00 (IGEMS)
Result: 5600.00 (IGEMS)

Shapes

File: Shapes.acd
Rotation: 90º
Part distance: 0.0
Align: off
Best known result: 5800.00 (IGEMS)
Result: 5800.00 (IGEMS)

Shirts

File: Shirts.acd
Rotation: 180º
Part distance: 0.0
Align: off
Best known result: 6275.00 (IGEMS)
Result: 6275.00 (IGEMS)

Swim

File: Swim.acd
Rotation: 180º
Part distance: 0.0
Align: off
Best known result: 6230.9346 (IGEMS)
Result: 6230.9346 (IGEMS)

Trousers

File: Trousers.acd
Rotation: 180º
Part distance: 0.0
Align: off
Best known result: 24340.0 ([1])
Result: 24434.18 (IGEMS)

References

[1] A New Bottom-Left-Fill Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem
Operations Research, Vol. 54, No. 3. (2006), pp. 587-601.
Burke E, Hellier R, Kendall G, Whitwell G
[2] Heuristic Approaches to irregular cutting problems
Working Paper EBMS/1993/13, European Business Management School, UC Swansea, UK
Dowsland, K. A., Dowsland, W. (1993)