A Variable Neighborhood Search Algorithm for the Leather Nesting Problem

Table 1

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

	Neighborhood
Inst.	All	𝑁1	𝑁1	𝑁2	𝑁2	𝑁3	𝑁3	𝑁4	𝑁4
		𝑞^11=1	𝑞^11=3	𝑞^12=1	𝑞^12=3	𝑞^13=1	𝑞^13=3	𝑞^14=1	𝑞^14=3
Car model 1
1; 1	3
1; 2	2						1
1; 3			2		1
2; 1	1	2
2; 2	1		1			1
2; 3	1		1	1
3; 1					1		1		1
3; 2	2			1
3; 3					1		1		1
4; 1	2								1
4; 2	2			1
4; 3	2				1
Total	16	2	4	3	4	1	3	0	3
Car model 2
1		3
2								3
3	2	1
4	2								1
5	1	1					1
6			1		2
7	1						2
8	1		1			1
9	1		2
10	2		1
11	2				1
12	2				1
Total	14	5	5	0	4	1	3	3	1