数据集概述
该数据集是研究“带阈值的装箱问题”的实验数据，用于验证相关数学模型与理论结果。数据包含不同参数设置下的问题实例，涵盖物品数量、箱子容量、每箱期望物品数、阈值类型等变量，为算法性能测试提供基础。
文件详解
- 文件名称: BPTP-full-benchmark.zip
- 文件格式: ZIP压缩包
- 文件内容: 包含多组问题实例文本文件，实例命名规则为N{0}H{1}B{2}{3}-{4}.txt，其中{0}为物品数量（50/100/200/500/750/1000），{1}为箱子容量（50/100/200/500/750/1000），{2}为每箱期望物品数（5/10/20/50/100），{3}为阈值类型（Rnd随机/Idc相同/Inv反向），{4}为实例索引（0-4）
- 实例文件结构:
- 首行: C 1（C为箱子容量）
- 第二行: N（物品数量）
- 后续每行: 1 W T（W为物品重量，T为物品阈值）
适用场景
- 组合优化算法研究: 测试带阈值装箱问题的启发式或精确算法性能
- 计算复杂性分析: 分析不同参数设置下问题的计算难度
- 数学模型验证: 验证带阈值装箱问题的理论模型与边界条件
- 算法比较实验: 作为标准测试集，比较不同算法在相同实例下的求解效率与质量
