Table 1.

Instances of the Multidimensional Knapsack Problem.

Instance	Name	Best Known	Knapsacks	Objects
MKP01	-	6120	10	20
MKP02	-	12400	10	28
MKP03	-	10618	5	39
MKP04	-	16537	5	50
MKP05	SENTO2 [57,58,59]	8722	30	60
MKP06	WEING5 [57,58,59]	98796	2	28
MKP07	WEING6 [57,58,59]	130623	20	28
MKP08	WEING7 [57,58,59]	1095445	2	105
MKP09	WEISH03 [58,59]	4115	5	30
MKP10	WEISH07 [58,59]	5567	5	40
MKP11	WEISH08 [58,59]	5605	5	40
MKP12	WEISH17 [58,59]	8633	5	60
MKP13	PB1 [58,59]	3090	4	27
MKP14	PB5 [58,59]	2139	10	20
MKP15	HP1 [58,59]	3418	4	28
MKP16	HP2 [58,59]	3186	4	34
MKP17	-	unknown	5	100
MKP18	-	unknown	5	100
MKP19	-	unknown	5	100
MKP20	-	unknown	5	100