Osaba Eneko, Villar-Rodriguez Esther, V Romero Sebastián
TECNALIA, Basque Research and Technology Alliance (BRTA), 48160 Derio, Spain.
Data Brief. 2023 Jun 11;49:109309. doi: 10.1016/j.dib.2023.109309. eCollection 2023 Aug.
In this article, a benchmark for real-world bin packing problems is proposed. This dataset consists of 12 instances of varying levels of complexity regarding size (with the number of packages ranging from 38 to 53) and user-defined requirements. In fact, several real-world-oriented restrictions were taken into account to build these instances: item and bin dimensions, weight restrictions, affinities among package categories preferences for package ordering and load balancing. Besides the data, we also offer an own developed Python script for the dataset generation, coined . The benchmark was initially proposed to evaluate the performance of quantum solvers. Therefore, the characteristics 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 in this article provides a baseline that will encourage quantum computing researchers to work on real-world bin packing problems.
在本文中，提出了一个针对实际装箱问题的基准测试。该数据集由12个实例组成，这些实例在大小方面具有不同程度的复杂性（包裹数量从38到53不等）以及用户定义的要求。实际上，在构建这些实例时考虑了几个面向实际的限制因素：物品和箱子尺寸、重量限制、包裹类别之间的亲和性、包裹排序偏好以及负载平衡。除了数据之外，我们还提供了一个自己开发的用于数据集生成的Python脚本，名为 。该基准测试最初是为了评估量子求解器的性能而提出的。因此，这组实例的特性是根据量子设备的当前限制设计的。此外，包含数据集生成器是为了允许构建通用基准测试。本文中引入的数据提供了一个基线，将鼓励量子计算研究人员致力于解决实际装箱问题。
