Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem

Table 7

Experimental result with respect to best value.

Instances	Optimal value	MODBCO		M1		M2		M3		M4		M5
		Best	Worst	Best	Worst	Best	Worst	Best	Worst	Best	Worst	Best	Worst
Sprint early 01	56	56	75	63	74	57	81	59	75	58	77	58	77
Sprint early 02	58	59	77	66	89	59	80	61	82	64	88	60	85
Sprint early 03	51	51	68	60	83	52	75	54	70	59	84	53	67
Sprint early 04	59	59	77	68	86	60	76	63	80	67	84	61	85
Sprint early 05	58	58	74	65	86	59	77	60	79	63	86	60	84
Sprint early 06	54	53	69	59	81	55	79	57	73	58	75	56	77
Sprint early 07	56	56	75	62	81	58	79	60	75	61	85	57	78
Sprint early 08	56	56	76	59	79	58	79	59	80	58	82	57	78
Sprint early 09	55	55	82	59	79	57	76	59	80	61	78	56	80
Sprint early 10	52	52	67	58	76	54	73	55	75	58	78	53	76
Sprint hidden 01	32	32	48	45	67	34	57	43	60	46	65	33	55
Sprint hidden 02	32	32	51	41	59	34	55	37	53	44	68	33	51
Sprint hidden 03	62	62	79	74	92	63	86	71	90	78	96	62	84
Sprint hidden 04	66	66	81	79	102	67	91	80	96	78	100	66	91
Sprint hidden 05	59	58	73	68	90	60	79	63	84	69	88	59	77
Sprint hidden 06	134	128	146	164	187	131	145	203	219	169	188	132	150
Sprint hidden 07	153	154	172	181	204	154	175	197	215	187	210	155	174
Sprint hidden 08	204	201	219	246	265	205	225	267	286	240	260	206	224
Sprint hidden 09	338	337	353	372	390	339	363	274	291	372	389	340	365
Sprint hidden 10	306	306	324	328	347	307	330	347	368	322	342	308	324
Sprint late 01	37	37	53	50	68	38	57	46	66	52	72	39	57
Sprint late 02	42	41	61	53	74	43	61	50	71	56	80	44	67
Sprint late 03	48	45	65	57	80	50	73	57	76	60	77	49	72
Sprint late 04	75	71	87	88	108	75	95	106	127	95	115	74	99
Sprint late 05	44	46	66	52	65	46	68	53	74	57	74	46	70
Sprint late 06	42	42	60	46	65	44	68	45	64	52	70	43	62
Sprint late 07	42	44	63	51	69	46	69	62	81	55	78	44	68
Sprint late 08	17	17	36	17	37	19	41	19	39	19	40	17	39
Sprint late 09	17	17	33	18	37	19	42	19	40	17	40	17	40
Sprint late 10	43	43	59	56	74	45	67	56	74	54	71	43	62
Sprint hint 01	78	73	92	85	103	77	91	103	119	90	108	77	99
Sprint hint 02	47	43	59	57	76	48	68	61	80	56	81	45	68
Sprint hint 03	57	49	67	74	96	52	75	79	97	69	93	53	66
Medium early 01	240	245	263	262	284	247	267	247	262	280	305	250	269
Medium early 02	240	243	262	263	280	247	270	247	263	281	301	250	273
Medium early 03	236	239	256	261	281	244	264	244	262	287	311	245	269
Medium early 04	237	245	262	259	278	242	261	242	258	278	297	247	272
Medium early 05	303	310	326	331	351	310	332	310	329	330	351	313	338
Medium hidden 01	123	143	159	190	210	157	180	157	177	410	429	192	214
Medium hidden 02	243	230	248	286	306	256	277	256	273	412	430	266	284
Medium hidden 03	37	53	70	66	84	56	78	56	69	182	203	61	81
Medium hidden 04	81	85	104	102	119	95	119	95	114	168	191	100	124
Medium hidden 05	130	182	201	202	224	178	202	178	197	520	545	194	214
Medium late 01	157	176	195	207	227	175	198	175	194	234	257	179	194
Medium late 02	18	30	45	53	76	32	52	32	53	49	67	35	55
Medium late 03	29	35	52	71	90	39	60	39	59	59	78	44	66
Medium late 04	35	42	58	66	83	49	57	49	70	71	89	48	70
Medium late 05	107	129	149	179	199	135	156	135	156	272	293	141	164
Medium hint 01	40	42	62	70	90	49	71	49	65	64	82	50	71
Medium hint 02	84	91	107	142	162	95	116	95	115	133	158	96	115
Medium hint 03	129	135	153	188	209	141	161	141	152	187	208	148	166
Long early 01	197	194	209	241	259	200	222	200	221	339	362	220	243
Long early 02	219	228	245	276	293	232	254	232	253	399	419	253	275
Long early 03	240	240	258	268	291	243	257	243	262	349	366	251	273
Long early 04	303	303	321	336	356	306	324	306	320	411	430	319	342
Long early 05	284	284	300	326	347	287	310	287	308	383	403	301	321
Long hidden 01	346	389	407	444	463	403	422	403	421	4466	4488	422	442
Long hidden 02	90	108	126	132	150	120	139	120	139	1071	1094	128	148
Long hidden 03	38	48	63	61	78	54	72	54	75	163	181	54	79
Long hidden 04	22	27	45	49	71	32	54	32	51	113	132	36	58
Long hidden 05	41	55	71	78	99	59	81	59	70	139	157	60	83
Long late 01	235	249	267	290	310	260	278	260	276	588	606	262	286
Long late 02	229	261	280	295	318	265	278	265	281	577	595	263	281
Long late 03	220	259	275	307	325	264	285	264	285	567	588	272	295
Long late 04	221	257	292	304	323	263	284	263	281	604	627	276	294
Long late 05	83	92	107	142	161	104	122	104	125	329	349	118	138
Long hint 01	31	40	58	53	73	44	67	44	65	126	150	50	72
Long hint 02	17	29	47	40	62	32	55	32	51	122	145	36	61
Long hint 03	53	79	137	117	135	85	104	85	101	278	303	102	123