Correlated Instances For Multiobjective Assignment And Knapsack Problems

Abstract

This data set contains problem instances for multiobjective knapsack and assignment problems with three objective functions. The data generation scheme builds on the base case that consists of uncorrelated instances described in http://home.ku.edu.tr/~moolibrary/. Here, the objective function coefficients (knapsack, assignment) and constraint coefficients (knapsack) display certain levels of positive correlation. The details of the data generation scheme used is given in the document description.pdf. Knapsack problem instances have three objective functions, 25, 50, 75, 100 objects, 4 levels of correlation (10 in each category). Assignment problem instances have three objective functions, 5,10,...,50 objects, 4 levels of correlation (10 in each category).