Combinatorial Efficiency Evaluation: The Knapsack Problem in Data Envelopment Analysis

Table 7

Combinatorial efficiency evaluation of Example 2.

Methodology	Solution		Budget (1000)		Combinatorial efficiency
	Common projects	Distinct projects	Consume	Remain
Oral’s	{1,16,17,18,23,26,27,31,35,36}	{14,15,21,34,37}	964.70	35.30	1.2542
Cook and Green’s		{6,14,15,32,34,37}	962.80	37.20	1.2719
Our proposed		{10,11,12,21,29,30}	975.90	24.10	1.3186