Nesting results

Carnest: 1400 parts on 20 hides

Furniture: 85 parts on 5 hides

Furniture: 258 parts on 10 hides

Furniture on textile 87.5%

Comparison with nestings described by Eva Hopper in:
Two-dimensional Packing utilising Evolutionary Algorithms and other Meta-Heuristic Methods

poly               1   2a   3a   4a   5a   2b   3b   4b   5b
problem size      15   30   45   60   75   30   45   60   75
SigmaNest         17.1 30.4 45   59.3 73.9 33.1 42.5 54   64.3
Nestlib           14.7 30.1 40.4 56.9 71.6 33.6 41.8 52.9 63.4
GA                17.2 33.4 50.9 68.1 86.4 39.2 53.3 57   70
GA (seeded)       16   33.1 50.9 67.7 84.7 36.6 49.8 56.8 77.7
RS                18.1 34.4 52   70.1 87.6 38.8 54.9 65.7 77.2
packing heuristic 18.8 36.7 55.6 74.2 85.7 41.7 51.9 66.8 80.3
Best              14.7 30.1 40.4 56.9 71.6 33.1 41.8 52.9 63.4
All these nestings with 90 degr step in part orientation

Adisa1          14.4 27.8 40.7 53.6 67.4 29.6 39.7 49.3 58.2
Adisa2          12.7 25.3 37.8 50.4 62.6 27.8 36.8 46.1 54.7
Adisa1 = with 90 degr step in part orientation
Adisa2 = with free part orientation

José F. Oliveira, A. Miguel Gomes J. Soeiro Ferreira in:
TOPOS A new constructive algorithm for nesting problems

A. Miguel Gomes, José F. Oliveira in:
"A 2-exchange heuristic for nesting problems", EJOR 141 (2002) 359-370

INSTANCE      Topos   2-exchange  Adisa first try

SHAPES0       66.75      65.00    63.88
SHAPES1       61.00      59.00    58.48
SHAPES2       28.9       27.30    28.15
SHIRTS        66.44      63.13    64.31
TROUSERS      263.17    245.75   245.27

Also run: SWIM 48 pieces on platewidth 57.52  Adisa : 60.9986