KP Instances

该数据集包含了名为sX_Y的背包问题实例，其中X代表物品的数量，而Y用于区分不同实例集。所有实例均来源于KPLib基准库。此外，这些实例被用来评估NL-Hybrid求解器的性能。规模方面，实例由X和Y的不同组合定义，任务则是针对背包问题的优化。

This dataset contains knapsack problem instances formatted as sX_Y, where X represents the number of items and Y is used to distinguish different instance sets. All instances are sourced from the KPLib benchmark library. Additionally, these instances are utilized to evaluate the performance of the NL-Hybrid solver. In terms of scale, the instances are defined by different combinations of X and Y, and the task focuses on optimizing the knapsack problem.

搜集汇总

背景与挑战

背景概述

KP Instances是一个用于0-1背包问题的测试实例数据集，基于学术著作生成，包含多种相关类型的实例（如非相关、弱相关、强相关等）。数据以.kp文件格式存储，包含物品数量、背包容量及价值-重量对，适用于算法测试和比较，采用知识共享许可协议。