现实世界三维装箱问题的基准数据集和实例生成器
摘要：一个用于真实世界装箱问题的基准被提出。该数据集包含12个实例，这些实例在大小（包数量从38到53）和用户定义的要求方面具有不同的复杂度水平。事实上，为了构建这些实例，考虑了几个针对真实世界的限制：i）物品和箱子的尺寸，ii）重量限制，iii）包类别之间的亲和性，iv）对包装顺序的偏好，和v）负载平衡。除了数据，我们还提供了一个我们自己开发的用于数据集生成的Python脚本，称为Q4RealBPP-DataGen。这个基准最初被提出来评估量子求解器的性能。因此，这组实例的特点是根据当前量子设备的限制进行设计的。此外，数据集生成器被包含在内，可以用来构建通用基准。本文介绍的数据提供了一个基准，将鼓励量子计算研究人员从事真实世界的装箱问题研究。
作者：Eneko Osaba, Esther Villar-Rodriguez and Sebasti''an V. Romero
论文ID：2304.14712
分类：Artificial Intelligence
分类简称：cs.AI
提交时间：2023-06-30