A Binary Cuckoo Search Big Data Algorithm Applied to Large-Scale Crew Scheduling Problems

Table 3

Average result by problem type of dataset OR-Library.

Instance	Best known	BCSBA (5)	BCSBA (10)	BCSBA (20)	BCSBA (50)	BCSBA (100)	BCSBA (500)
4	510	514.1	513.3	511.6	510.9	510.9	510.9
5	257.3	259.5	258.8	258.1	257.6	257.6	257.6
6	144.2	145.1	144.9	144.7	144.5	144.5	144.5
A	241.4	243.4	243.2	243.0	242.9	242.8	242.8
B	75.2	75.4	75.2	75.2	75.2	75.2	75.2
C	224.6	227.7	226.3	226.1	225.6	225.6	225.6
D	64.2	65.3	65.1	64.9	64.7	64.7	64.6
E	28.4	28.8	28.6	28.5	28.5	28.5	28.5
F	14	14.5	14.4	14.2	14.2	14.2	14.2
G	166.4	173.2	172.4	171.6	168.1	168.1	168.0
H	59.4	64.9	63.4	63.1	60.7	60.8	60.7
Average	162.28	164.72	163.87	163.73	162.99	162.99	162.96
value			2.1e-4	1.5e-5	3.5e-7	2.7e-7	3.1e-08