A Heuristic Algorithm for Resource Allocation/Reallocation Problem

Table 2

Computational results of Cplex, ALGO, HLB, AHLB, and DPH with known optimum/best [8].

Ins	Optimum/best	DPH multiple run solutions; (maximum 10 iterations)			Cplex	ALGO	HLB	AHLB
		Initial/min	Max	Iter
I01	173°	127	173	2	173	173	173	173
I02	364°	304	364	1	364	364	364	364
I03	1602°	1202	1602	3	1602	1602	1602	1602
I04	3597°	2497	3597	2	3597	3597	3597	3597
I05	3905.70°	2907.70	3905.70	2	3905.70	3905.70	3905.70	3905.70
I06	4799.30°	3796.30	4799.30	4	4799.30	4799.30	4799.30	4799.30
I07	24587*	21356	24587*	1	24584	24587*	24587*	24587*
I08	36877	29467	36894*	5	36869	36892	36878	36894*
I09	49167	40457	49179*	6	49155	49176	49171	49179*
I10	61437	53466	61464*	3	61446	61461	61450	61464*
I11	73773	62731	73783*	6	73759	73775	73777	73783*
I12	86071	66045	86080*	6	86071	86078	86078	86080*
I13	98429	72457	98438*	7	98418	98431	98431	98438*
Ins01	10714	4554	10738*	8	10709	10732	10732	10738*
Ins02	13598*	9459	13598*	4	13597	13598*	13598*	13598*
Ins03	10943	7305	10944*	2	10934	10943	10944*	10944*
Ins04	14429	10249	14442*	1	19422	14440	14432	14442*
Ins05	17053*	12034	17053*	2	17041	17053*	17053*	17053*
Ins06	16823	11237	16828*	2	16815	16825	16826	16827
Ins07	16423	12235	16440*	4	16407	16435	16432	16440*
Ins08	17506	11068	17510*	2	17484	17510*	17508	17510*
Ins09	17754	14545	17761*	3	17747	17760	17758	17761*
Ins10	19314	13422	19316*	2	19285	19314	19315	19316*
Ins11	19431	13109	19441*	5	19424	19434	19434	19441*
Ins12	21730	16253	21732*	4	21725	21731	21731	21732*
Ins13	21569	19345	21577*	2	21569	21575	21571	21577*
Ins14	32869	27109	32874*	2	32866	32870	32871	32874*
Ins15	39154	32568	39160*	2	39154	39157	39151	39160*
Ins16	43357	39733	43363*	3	43357	43361	43357	43362
Ins17	54349	34453	54360*	5	54349	54349	53454	54360*
Ins18	60456	40340	60464*	3	60455	60460	60457	60464*
Ins19	64921	59931	64924	2	64919	64923	64924	64925*
Ins20	75603	67890	75611	3	75603	75611	75609	75612*