58 citations · 170 across the 7 of their papers we have counts for
7 papers
Performance enhancing of hybrid quantum-classical Benders approach for MILP optimization
Sergio López-Baños, Elisabeth Lobe, Ontje Lünsdorf +1
Mixed-integer linear programming problems are extensively used in industry for a wide range of optimization tasks. However, as they get larger, they present computational challenge…
Optimal Sufficient Requirements on the Embedded Ising Problem in Polynomial Time
Elisabeth Lobe, Volker Kaibel
One of the central applications for quantum annealers is to find the solutions of Ising problems. Suitable Ising problems, however, need to be formulated such that they, on the one…
Minor Embedding in Broken Chimera and Pegasus Graphs is NP-complete
Elisabeth Lobe, Annette Lutz
The embedding is an essential step when calculating on the D-Wave machine. In this work we show the hardness of the embedding problem for both types of existing hardware, represent…
Embedding of Complete Graphs in Broken Chimera Graphs
Elisabeth Lobe, Lukas Schürmann, Tobias Stollenwerk
In order to solve real world combinatorial optimization problems with a D-Wave quantum annealer it is necessary to embed the problem at hand into the D-Wave hardware graph, namely…
Image Acquisition Planning for Earth Observation Satellites with a Quantum Annealer
Tobias Stollenwerk, Vincent Michaud, Elisabeth Lobe +3
We present a comparison study of state-of-the-art classical optimisation methods to a D-Wave 2000Q quantum annealer for the planning of Earth observation missions. The problem is t…
Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs
Michael Juenger, Elisabeth Lobe, Petra Mutzel +4
Quantum annealing is getting increasing attention in combinatorial optimization. The quantum processing unit by D-Wave is constructed to approximately solve Ising models on so-call…
Flight Gate Assignment with a Quantum Annealer
Tobias Stollenwerk, Elisabeth Lobe, Martin Jung
Optimal flight gate assignment is a highly relevant optimization problem from airport management. Among others, an important goal is the minimization of the total transit time of t…