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

Table 6

Results of solving instances of group II categorized by number of nonrenewable resources—Number of problems of each setting out of 140 solved to optimality in 20 seconds—Average project completion times.

Number of nonrenewable resources	CPLEX Solver	PTA	EAA	MDAA	MFSA	Average 𝑆𝑛+1
1	110	123	116	116	112	41.9
2	101	119	105	110	105	46.5
4	88	116	103	98	90	48.9