five

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
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

面向社区/商业的数据集话题

二维码
科研交流群

面向高校/科研机构的开源数据集话题

数据驱动未来

携手共赢发展

商业合作