Related Experiment Video
Updated: Jul 22, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Hybrid approach for solving real-world bin packing problem instances using quantum annealers
Sebastián V Romero1, Eneko Osaba2, Esther Villar-Rodriguez1
1TECNALIA, Basque Research and Technology Alliance (BRTA), 48160, Derio, Spain.
Abstract:
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 as1) package and bin dimensions, (2) overweight restrictions, (3) affinities among item categories and (4) preferences for item ordering. Q4RealBPP permits the solving of real-world oriented instances of 3 dBPP, contemplating restrictions well appreciated by industrial and logistics sectors.
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Hybridization of Atomic Orbitals I
Hybridization of Atomic Orbitals II
Ampere-Maxwell's Law: Problem-Solving
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
Principle of Virtual Work: Problem Solving
To apply the principle of virtual work,...
DNA Packaging

