Research Article

A Variable Neighborhood Search Algorithm for the Leather Nesting Problem

Table 4

Evaluating the impact of the parameters (number of times the best layout is found with the corresponding strategy).

Inst.

Car model 1
1; 1 3
1; 2 1 2
1; 3 3
2; 1 3
2; 2 2 1
2; 3 3
3; 1 3
3; 2 1 2
3; 3 3
4; 1 3
4; 2 2 1
4; 3 3

Total 7 17 12

Car model 2
1 1 2
2 2 1
3 2 1
4 2 1
5 2 1
6 1 2
7 3
8 1 2
9 3
10 2 1
11 3
12 1 1 1

Total 6 22 8