Multidimensional Knapsack Problem
收藏DataCite Commons2025-09-23 更新2024-07-13 收录
下载链接：
https://research.lancaster-university.uk/en/datasets/35f154ce-7598-4b96-809b-2b007d40bbb8
下载链接
链接失效反馈官方服务：
资源简介：
The Multidimensional Knapsack Problem is a classic problem in combinatorial optimization, and several sets of benchmark instances exist. We give results for five of those sets. For each instance, we give the following: the optimal solution value (or best known lower bound), the upper bound from the linear programming relaxation, and the upper bound from the surrogate dual. More details can be found in the file "README.txt".Description
多维背包问题（Multidimensional Knapsack Problem）是组合优化领域的经典问题，目前已存在多组基准测试实例。我们针对其中五组基准测试集给出了对应的实验结果。针对每个测试实例，我们将提供以下信息：最优解值（或已知最优下界）、线性规划松弛（Linear Programming Relaxation）得到的上界，以及代理对偶（Surrogate Dual）得到的上界。更多细节可参见文件"README.txt"。相关说明
提供机构：
Lancaster University创建时间：
2022-07-08
搜集汇总
数据集介绍
以上内容由遇见数据集搜集并总结生成
