Glover's MKP instances
收藏arXiv2025-09-30 收录
下载链接:
http://www.info.univ-angers.fr/pub/hao/mkp.html
下载链接
链接失效反馈官方服务:
资源简介:
该数据集包含多维度背包问题的大规模实例,实例的大小从n的取值范围{100, 150, 200, 500, 1500, 2500}不等,维度m的取值范围则为{15, 25, 50, 100}。然而,并非所有n和m的组合都是可用的,总共有11个实例。该数据集在文献中被广泛用于为多维度背包问题(MKP)的方法提供基准测试,并作为本研究实验的基础。这些实例属于大规模,具有不同的大小和维度,其任务是针对多维度背包问题(MKP)为算法进行基准测试。
This dataset contains large-scale instances of the multi-dimensional knapsack problem (MKP). The size of these instances, parameterized by n, ranges over the set {100, 150, 200, 500, 1500, 2500}, while their dimensionality, parameterized by m, covers the set {15, 25, 50, 100}. However, not all combinations of n and m are available, with a total of 11 instances in the dataset. This dataset has been widely used in academic literature as a benchmark for evaluating methods for the multi-dimensional knapsack problem (MKP), and served as the experimental basis for this study. These large-scale instances, which exhibit varying sizes and dimensionalities, are designed for benchmarking algorithms targeting the multi-dimensional knapsack problem (MKP).
提供机构:
Glover



