Titre :

Quantum solution for solving the Bin Packing problem

Auteur(s) :

Deleplanque, Samuel [Auteur]
Institut d’Électronique, de Microélectronique et de Nanotechnologie - UMR 8520 [IEMN]
JUNIA [JUNIA]
Acoustique - IEMN [ACOUSTIQUE - IEMN]
Durbec, Amélia [Auteur]
JUNIA [JUNIA]
Laboratoire Interdisciplinaire des transitions de Lille [LITL]
El Yaagoubi, Amina [Auteur]
JUNIA [JUNIA]
Laboratoire Interdisciplinaire des transitions de Lille [LITL]

Titre de la manifestation scientifique :

2024 10th International Conference on Control, Decision and Information Technologies (CoDIT)

Ville :

Vallette

Pays :

Malte

Date de début de la manifestation scientifique :

2024-07-01

Éditeur :

IEEE

Date de publication :

2024-11-01

Discipline(s) HAL :

Computer Science [cs]/Operations Research [math.OC]

Résumé en anglais : [en]

Quantum optimization shows significant potential in tackling complex combinatorial challenges, prompting our research exploration into the domain of quantum computing to address the Bin Packing Problem (BPP) through Quadratic ...
Lire la suite >Quantum optimization shows significant potential in tackling complex combinatorial challenges, prompting our research exploration into the domain of quantum computing to address the Bin Packing Problem (BPP) through Quadratic Unconstrained Binary Optimization (QUBO) formulations. This work-in-progress paper outlines our proposal for a thorough study that encompasses classical bin packing formulations, initiating with the Mixed Integer Linear Program, followed by a comparative analysis of the corresponding QUBO representations, and adopting a structured approach of Quantum Annealing on the D-Wave machine. While our work is still in progress, continuous comparative analyses are being conducted to evaluate various QUBO formulations, derived from diverse classical bin packing models, aiming to identify the most efficient QUBO for addressing the BPP. On another front, efforts are dedicated to refining the solution process further, with a focus on enhancing the precision of the selected QUBO formulation.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Institut d'Électronique, de Microélectronique et de Nanotechnologie (IEMN) - UMR 8520

Source :

Harvested from HAL