Benchmark dataset and instance generator for Real-World Three-Dimensional Bin Packing Problems

04/28/2023
by   Eneko Osaba, et al.
0

In this paper, 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. In fact, 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 paper provides a baseline that will encourage quantum computing researchers to work on real-world bin packing problems

READ FULL TEXT

page 9

page 10

research
03/01/2023

Hybrid Approach for Solving Real-World Bin Packing Problem Instances Using Quantum Annealers

Efficient packing of items into bins is a common daily task. Known as Bi...
research
08/05/2023

Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach

The Bin Packing Problem is a classic problem with wide industrial applic...
research
09/15/2019

A Primal Decomposition Algorithm for the Two-dimensional Bin Packing Problem

The Two-dimensional Bin Packing Problem calls for packing a set of recta...
research
05/22/2019

semopy: A Python package for Structural Equation Modeling

Structural equation modelling (SEM) is a multivariate statistical techni...
research
04/14/2020

Towards Realistic Optimization Benchmarks: A Questionnaire on the Properties of Real-World Problems

Benchmarks are a useful tool for empirical performance comparisons. Howe...
research
11/16/2019

Revisiting Shadow Detection: A New Benchmark Dataset for Complex World

Shadow detection in general photos is a nontrivial problem, due to the c...

Please sign up or login with your details

Forgot password? Click here to reset