The Effect of Welding on the One-Dimensional Cutting-Stock Problem: The Case of Fixed Firefighting Systems in the Construction Industry

Table 2

Algorithm running times for minimal cutting-and-welding patterns ( = no minimal solution).

Pattern	Pipes (, in mm)	Stocks	G1	G2	G3	G4	G5	S1
		()
A	2070, 2140, 2210, 2280, 2350, 2420, 4530	3	0.4	0.1	0.1	0.1	0.1	0.1
B	2070, 2140, 2210, 2280, 2350, 2420, 2490, 2560, 2630, 2850	4		0.1	0.1	0.1	0.1	0.1
C	2070, 2140, 2210, 2280, 2350, 2420, 2490, 2560, 2630, 2700, 2770, 3380	5		0.1	0.1	0.1	0.1	0.1
D	2070, 2140, 2210, 2280, 2350, 2420, 2490, 2560, 2630, 2700, 2770, 2840, 2910, 3630	6		0.1	0.1	0.1		0.1
E	2070, 2140, 2210, 2280, 2350, 2420, 2490, 2560, 2630, 2700, 2770, 2840, 2910, 2980, 3050, 3600	7		0.1	0.1	0.1		0.2
F	2070, 2140, 2210, 2280, 2350, 2420, 2490, 2560, 2630, 2700, 2770, 2840, 2910, 2980, 3050, 3120, 3190, 3290	8		0.4	0.6	1.7		0.2
G	2070, 2140, 2210, 2280, 2350, 2420, 2490, 2560, 2630, 2700, 2770, 2840, 2910, 2980, 3050, 3120, 3190, 3260	8		-	-	-	-	-
H	10000, 10000, 10000	5		-	-	-	-	-
I	11000, 11000, 11000, 3000, 3000, 3000	7	86.6	0.0	0.0		-
J	1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 11001, 11001, 11001, 11001, 11001, 11001, 11001, 11001, 11493, 11499	20		118.4