Benchmark dataset and instance generator for Real-World 3dBPP

A benchmark for real-world bin packing problems is proposed. This dataset is composed of 12 instances comprehending different levels of problem complexity regarding size (with the number of packages ranging from 38 to 53) and user-defined requirements. Several real-world oriented restrictions have been considered for building these instances: i) items and bins dimensions, ii) weight restrictions, iii) affinities among packages categories iv) preferences for package ordering and v) load balancing. Besides the data, we also provide an own-developed Python script for the dataset generation, coined as Q4RealBPP-DataGen. The benchmark was firstly proposed to evaluate quantum solvers, therefore the characteristic of this set of instances were designed according to the current limitations of quantum devices. Additionally, the dataset generator is included to allow the construction of general-purpose benchmarks. The data introduced on this benchmark provides a baseline that will encourage quantum computing researchers to work on real-world bin packing problems. Related paper: Benchmark dataset and instance generator for Real-World Three-Dimensional Bin Packing Problems - https://arxiv.org/abs/2304.14712 Hybrid Approach for Solving Real-World Bin Packing Problem Instances Using Quantum Annealers - https://arxiv.org/abs/2303.01977本研究提出了一款面向真实世界装箱问题的基准测试集。该数据集包含12个实例，涵盖了基于规模（包裹数量介于38至53之间）与用户自定义需求的不同问题复杂度层级。在构建这些实例时，我们纳入了多项贴合真实应用场景的约束条件：i）物品与装箱容器的尺寸参数；ii）重量限制；iii）包裹品类间的亲和性要求；iv）包裹排序偏好；v）负载均衡约束。除数据集本身外，我们还提供了自研的Python数据集生成脚本，命名为Q4RealBPP-DataGen。该基准测试集最初旨在评估量子求解器，因此该实例集的特性是依据当前量子设备的局限性设计的。此外，附带的数据集生成工具可用于构建通用型基准测试集。本基准所提供的数据将作为基准基线，以推动量子计算领域的研究者投身于真实世界装箱问题的研究。 相关论文： 1. 《面向真实世界三维装箱问题的基准数据集与实例生成器》 - https://arxiv.org/abs/2304.14712 2. 《基于量子退火机求解真实世界装箱问题实例的混合方法》 - https://arxiv.org/abs/2303.01977