Branch and Bound Algorithms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement

Table 5

Results of solving instances of group I categorized by values of parameters 𝐸(𝜂)—Number of problems of each setting out of 140 solved to optimality in 20 seconds—Average project completion times.

(𝐸(𝜂1), 𝐸(𝜂2))	CPLEX Solver	PTA	EAA	MDAA	MFSA	Average 𝑆𝑛+1
(0.5, 0.5)	127	126	122	126	123	49.3
(0.5, 1)	105	122	118	106	104	52.7
(1, 0.5)	105	117	108	100	90	46.6
(1, 1)	99	117	104	96	91	48.2
(0.5, 1.5)	70	111	87	64	75	72.8
(1.5, 0.5)	64	114	90	65	81	68.6
(1, 1.5)	58	106	85	50	64	68.6
(1.5, 1)	66	106	84	57	79	71.2
(1.5, 1.5)	53	105	82	43	73	78.6