Multiple Knapsack Problem

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