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

arXiv: https://arxiv.org/abs/2303.01977 · HTML: https://mlsanity.com/paper/2303.01977/

## Key facts

- Cited by 7 papers in the map (data through 14 Oct 2026).
- Builds on 2 of its 37 references that are in the map.
- First posted on arXiv 1 Mar 2023.

## Builds on (most cited first, 2 of 2)

- [Ising formulations of many NP problems](https://mlsanity.com/paper/1302.5843/) (2013)
- [Quantum Computing: A Taxonomy, Systematic Review and Future Directions](https://mlsanity.com/paper/2010.15559/) (2020)

## Built on by (most cited first, 7 of 7)

- [Solving a Real-World Package Delivery Routing Problem Using Quantum Annealers](https://mlsanity.com/paper/2403.15114/) (2024)
- [D-Wave's Nonlinear-Program Hybrid Solver: Description and Performance Analysis](https://mlsanity.com/paper/2410.07980/) (2024)
- [QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems](https://mlsanity.com/paper/2404.15852/) (2024)
- [Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach](https://mlsanity.com/paper/2308.02787/) (2023)
- [Benchmark dataset and instance generator for Real-World Three-Dimensional Bin Packing Problems](https://mlsanity.com/paper/2304.14712/) (2023)
- [On the Transfer of Knowledge in Quantum Algorithms](https://mlsanity.com/paper/2501.14120/) (2025)
- [Optimizing Package Delivery with Quantum Annealers: Addressing Time-Windows and Simultaneous Pickup and Delivery](https://mlsanity.com/paper/2504.01560/) (2025)

## Abstract (arXiv)

Efficient packing of items into bins is a common daily task. Known as Bin Packing Problem, it has been intensively studied in the field of artificial intelligence, thanks to the wide interest from industry and logistics. Since decades, many variants have been proposed, with the three-dimensional Bin Packing Problem as the closest one to real-world use cases. We introduce a hybrid quantum-classical framework for solving real-world three-dimensional Bin Packing Problems (Q4RealBPP), considering different realistic characteristics, such as: i) package and bin dimensions, ii) overweight restrictions, iii) affinities among item categories and iv) preferences for item ordering. Q4RealBPP permits the solving of real-world oriented instances of 3dBPP, contemplating restrictions well appreciated by industrial and logistics sectors.