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

Table 4

Average result by problem type for railway scheduling dataset.

Instance	Best known	BCSBA (5)	BCSBA (10)	BCSBA (20)	BCSBA (50)	BCSBA (100)	BCSBA (500)
Rail507	174	192.1	190.3	187.2	184.5	182.4	182.3
Rail516	182	189.4	187.2	183.2	183.2	182.4	182.4
Rail582	211	227.4	226.1	224.4	223.3	221.2	221.4
Rail2586	948	1152.3	1142.2	1140.1	1132.2	1130.8	1130.6
Rail2536	691	836.1	832.4	830.9	826.2	822.1	822.3
Average	441.2	519.46	515.64	513.16	509.88	507.58	507.6