An Efficient Heuristic Approach for Irregular Cutting Stock Problem in Ship Building Industry

Table 3

Average computational time of all the combinations (seconds).

Placement heuristic	Selection heuristic
	FF	FFD	FFI	BF	BFD				Average
BL	15.3	15.2	15.2	15.4	15.3	32.9	32.9	32.8	39.0
BLF	3.6	3.5	3.5	3.7	3.7	21.8	21.8	21.7	14.4
BLFM	3.8	3.7	3.7	3.9	3.8	22.7	22.7	22.6	15.1