A Modified Artificial Bee Colony Algorithm for 𝑝-Center Problems

Table 2

CPU time comparison.

Problem	Normalized computational time (sec)
	M-I (90 MFlop)	VNS (90 MFlop)	TS-1 (90 MFlop)	TS-2 (90 MFlop)	SS (50 MFlop)	BCOi (750 MFlop)	M-ABC (500 MFlop)
Pmed1	0,00	0,00	0,00	0,00	0,01	0,00	0,00
Pmed2	1,20	0,53	0,05	0,00	0,08	0,00	0,02
Pmed3	3,14	0,02	1,38	1,26	0,03	0,00	0,09
Pmed4	14,37	0,04	0,72	0,41		0,00	0,56
Pmed5	1,31	0,01	0,02	0,00		0,00	0,04
Pmed6	0,05	0,18	0,08	0,00	0,00	0,00	0,11
Pmed7	0,85	0,16	0,12	0,01	1,09	0,00	0,19
Pmed8	10,70	0,27	0,13	0,22		0,01	0,21
Pmed9	2,99	1,31	0,46	0,26		0,00	1,24
Pmed10	10,48	1,08	2,16	1,47		0,03	1,45
Pmed11	0,53	0,18	0,24	0,47	0,53	0,00	0,33
Pmed12	68,39	0,65	0,17	1,36	0,29	0,02	0,56
Pmed13	6,26	1,23	17,49	0,16		0,01	1,20
Pmed14	19,89	8,48	12,56	4,66		0,14	2,09
Pmed15	66,01	6,70	0,93	0,76		0,04	3,69
Pmed16	0,25	0,01	0,01	0,00	0,16	0,00	0,51
Pmed17	17,13	3,12	0,18	0,03	0,70	0,01	0,96
Pmed18	6,56	14,35	2,32	0,00		0,15	1,63
Pmed19	53,73	36,01	2,63	14,53		0,07	2,04
Pmed20	75,78	26,23	17,86	6,27		0,09	4,33
Pmed21	0,35	0,15	0,01	0,00	0,19	0,00	0,86
Pmed22	13,41	9,92	5,57	4,29	5,41	0,19	1,44
Pmed23	10,50	13,50	1,77	1,00		0,23	2,01
Pmed24	1,45	31,74	29,58	3,30		0,08	2,59
Pmed25	3,65	21,08	0,04	27,21		0,38	2,44
Pmed26	0,07	0,07	0,27	0,01	0,30	0,00	1,02
Pmed27	9,42	0,61	0,04	0,10	5,24	0,01	1,47
Pmed28	27,67	3,01	91,77	10,56		0,05	2,73
Pmed29	1,12	91,49	0,01	18,15		1,14	2,04
Pmed30	100,29	23,63	0,01	10,16		0,35	4,98
Pmed31	4,15	0,07	0,03	0,02	0,15	0,00	0,81
Pmed32	14,09	19,83	3,25	10,15	1,43	0,06	2,12
Pmed33	59,70	96,81	58,98	11,53		0,72	2,06
Pmed34	6,33	19,22	0,01	9,70		0,39	3,68
Pmed35	1,87	0,80	0,22	1,58	0,33	0,01	1,34
Pmed36	9,89	12,72	7,07	6,07	1,76	0,08	2,98
Pmed37	9,38	143,74	0,04	11,88		0,12	2,77
Pmed38	0,42	0,23	0,05	0,10	0,75	0,00	0,18
Pmed39	155,73	0,72	168,12	0,66	2,37	0,01	1,29
Pmed40	1,26	59,25	0,01	5,73		0,19	2,06