This page is the main support of the manuscript "Mathematical models and decomposition methods for the multiple knapsack problem" by M. Dell'Amico, M. Delorme, M. Iori, and S. Martello, OR-18-1, 2018.

In this page are gathered the instances that were used for the computational experiments section for the Multiple Knapsack Problem (MKP).

MKP Instances

The format of the instances is as follows:

- Number of knapsacks (
*m*) - Number of items (
*n*) - For each knapsack
*i (i**= 1,...,m*):- its capacity

- For each item
*j*(*j = 1,...,n*):- its weight (w
_{j}) and its profit (p_{j})

- its weight (w