Correlated Instances For Multiobjective Assignment And Knapsack Problems

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).

本数据集包含三类目标函数下的多目标背包问题（multiobjective knapsack）与分配问题（assignment problem）算例集。其数据生成方案基于http://home.ku.edu.tr/~moolibrary/ 中所述的不相关算例基准场景。在此数据集的生成逻辑中，目标函数系数（背包问题、分配问题）与约束系数（背包问题）具备不同程度的正相关性。所用数据生成方案的详细说明详见document description.pdf文档。其中，背包问题算例包含三类目标函数，物品规模涵盖25、50、75、100四种，共设置4种相关程度梯度，每个梯度下包含10个算例；分配问题算例同样包含三类目标函数，规模为5、10……50，共设置4种相关程度梯度，每个梯度下包含10个算例。