A Variable Neighborhood Search Algorithm for the Leather Nesting Problem

Table 5

Evaluating the impact of the order by which the neighborhoods are explored (number of times the best layout is found with the corresponding strategy).

Inst.	Order of the neighborhoods
	1	2	3	4	5	6	7	8	9	10	11	12
Car model 1
1; 1		1
1; 2								1
1; 3						1
2; 1			1
2; 2				1
2; 3					1
3; 1					1
3; 2							1
3; 3							1
4; 1	1
4; 2					1
4; 3							1
Total	1	1	1	1	3	1	3	1	0	0	0	0
Car model 2
1			1
2	1
3			1
4										1
5	1
6												1
7				1
8										1
9	1
10				1
11						1
12							1
Total	3	0	2	2	0	1	1	0	0	2	0	1