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).
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 (wj) and its profit (pj)