Table 13.

Comparisons between CPLEX, FIFO, LDVFS, RS, and GA.

Case	CPLEX	CPU (s)	GAP	GA	CPU (s)	GAP	FIFO	GAP	LDVFS	GAP	RS	GAP
Inst_5_1	0.11	0.016	0%	0.11	1.12	0%	0.11	0%	1.31	1091%	1.12	918%
Inst_5_2	0.48	0.016	0%	0.48	0.98	0%	0.85	78%	1.22	156%	1.83	285%
Inst_5_3	0.21	0.000	0%	0.21	1.06	0%	0.21	0%	1.06	413%	0.73	252%
Inst_5_4	0.22	0.015	0%	0.22	1.06	0%	0.27	22%	2.13	849%	1.21	439%
Inst_10_1	0.28	0.031	0%	0.29	2.33	3%	0.46	63%	2.32	719%	2.24	690%
Inst_10_2	0.45	0.031	0%	0.45	2.65	0%	0.64	42%	1.72	282%	1.88	317%
Inst_10_3	0.25	0.047	0%	0.26	2.38	4%	0.32	31%	1.29	425%	0.51	107%
Inst_10_4	0.41	0.032	0%	0.41	2.46	0%	1.25	202%	2.66	543%	1.45	250%
Inst_15_1	0.54	20.422	0%	0.55	6.14	1%	1.58	192%	2.69	397%	2.31	328%
Inst_15_2	0.59	1.703	0%	0.59	7.68	0%	1.68	187%	2.74	367%	2.61	345%
Inst_15_3	0.62	0.781	0%	0.62	7.51	0%	1.70	174%	2.41	289%	1.69	173%
Inst_15_4	0.61	0.828	0%	0.70	11.01	15%	1.63	169%	2.66	338%	1.83	201%
Average	0.40	1.994	0%	0.41	3.865	2%	0.89	97%	2.01	489%	1.62	359%