Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
Template-based Minor Embedding for Adiabatic Quantum Optimization
Thiago Serra, Teng Huang, Arvind Raghunathan +1
Quantum Annealing (QA) can be used to quickly obtain near-optimal solutions for Quadratic Unconstrained Binary Optimization (QUBO) problems. In QA hardware, each decision variable…
cs.DS2018
Binary Decision Diagrams for Bin Packing with Minimum Color Fragmentation
David Bergman, Carlos Cardonha, Saharnaz Mehrani
Bin Packing with Minimum Color Fragmentation (BPMCF) is an extension of the Bin Packing Problem in which each item has a size and a color and the goal is to minimize the sum of the…