Amélia Durbec

dblp:277/6181 · also Nicolas Durbec · DBLP profile ↗
← Back
6ranked-venue papers
0as first author
4since 2021 · last 2024
0000-0002-3464-4440ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 since 2021Applied, interdisciplinary, general and emerging computing · 3 · 2 since 2021Software engineering, systems software and programming languages · 1 · 1 since 2021
YearPublicationVenuePosition
2024 Quantum solution for solving the Bin Packing problem
abstract
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.
Samuel Deleplanque, Amélia Durbec, Amina El Yaagoubi
CoDIT2
2024 A Toy Model Provably Featuring an Arrow of Time Without Past Hypothesis
Pablo Arrighi, Gilles Dowek, Amélia Durbec
RC3
2023 Graph Subshifts
Pablo Arrighi, Amélia Durbec, Pierre Guillon 0001
CiE2
2022 Complexity of fixed point counting problems in Boolean networks
Florian Bridoux, Amélia Durbec, Kévin Perrot, Adrien Richard
J. Comput. Syst. Sci.2
2019 Complexity of Maximum Fixed Point Problem in Boolean Networks
Florian Bridoux, Amélia Durbec, Kévin Perrot, Adrien Richard
CiE2
2019 Reversibility vs Local Creation/Destruction
Pablo Arrighi, Amélia Durbec, Aurélien Emmanuel
RC2