A Heuristic Algorithm for Resource Allocation/Reallocation Problem

Table 3

(a) Summarized results for the solution quality of group 1 problem. (b) Summarized results forthe solution quality of group 2 problem.

(a)

	HMS	RLS	MRLSa	MRLSb	Cplex	MOSER	KLMA	ALGO	HLB	AHLB	DPH
Number of problems	13	13	13	13	13	13	13	13	13	13	13
Number of optimum/best	2	5	4	12	8	0	1	13	13	13	13
Average deviation	1.92	1.07	0.91	0.00	0.01	5.99	1.46	0.00	0.00	0.00	0.00
Number of overall best/optimum	0	0	0	0	0	0	0	7	7	13	13

(b)

	MRLSb	Cplex	ALGO	HLB	AHLB	DPH
Number of problems	20	20	20	20	20	20
Number of best	18	6	20	19	20	20
Average deviation	0.002	0.04	0.00	0.0003	0.00	0.00
Number of overall best	0	0	3	3	18	18