Benchmark dataset and instance generator for Real-World 3dBPP

Published: 29 April 2024| Version 3 | DOI: 10.17632/y258s6d939.3


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 - Hybrid Approach for Solving Real-World Bin Packing Problem Instances Using Quantum Annealers -



Fundacion Tecnalia Research and Innovation


Artificial Intelligence, Quantum Computing, Combinatorial Optimization, Packing Problem


Eusko Jaurlaritza

BRTA-QUANTUM project, KK-2022/00041

Centro para el Desarrollo Tecnológico Industrial

Plan complementario comunicación cuántica (EXP. 2022/01341) (A/20220551)

Eusko Jaurlaritza

Q4_Real project, ZE-2022/00033

Centro para el Desarrollo Tecnológico Industrial

CUCO, MIG-20211005