Tell a friend
Print
Lobe, Elisabeth and Stollenwerk, Tobias and Jung, Martin (2018) Flight Gate Assignment with a Quantum Annealer. ISC High Performance, 24.-28.06.2018, Frankfurt, Deutschland.
![[img]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
PDF
- Only accessible within DLR
12MB |
Abstract
We report on our efforts to solve a problem from airport planning with a D-Wave quantum annealer. The flight gate assignment is related to the quadratic assignment problem that is known to be a very hard combinatorial optimization problem. We present a detailed analysis of the problem and compare quantum annealing solutions to classical approaches.
| Item URL in elib: | https://elib.dlr.de/123819/ | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Document Type: | Conference or Workshop Item (Speech) | ||||||||||||
| Title: | Flight Gate Assignment with a Quantum Annealer | ||||||||||||
| Authors: |
| ||||||||||||
| Date: | 27 June 2018 | ||||||||||||
| Refereed publication: | Yes | ||||||||||||
| Open Access: | No | ||||||||||||
| Gold Open Access: | No | ||||||||||||
| In SCOPUS: | No | ||||||||||||
| In ISI Web of Science: | No | ||||||||||||
| Status: | Published | ||||||||||||
| Keywords: | Quadratic Assignment Problem, QUBO, Airport Planning, Quantum Computing Application | ||||||||||||
| Event Title: | ISC High Performance | ||||||||||||
| Event Location: | Frankfurt, Deutschland | ||||||||||||
| Event Type: | international Conference | ||||||||||||
| Event Dates: | 24.-28.06.2018 | ||||||||||||
| HGF - Research field: | Aeronautics, Space and Transport | ||||||||||||
| HGF - Program: | Space | ||||||||||||
| HGF - Program Themes: | Space System Technology | ||||||||||||
| DLR - Research area: | Raumfahrt | ||||||||||||
| DLR - Program: | R SY - Space System Technology | ||||||||||||
| DLR - Research theme (Project): | R - Quantencomputing (old) | ||||||||||||
| Location: | Braunschweig | ||||||||||||
| Institutes and Institutions: | Institut of Simulation and Software Technology > High Performance Computing Institute of Air Transport and Airport Research > Airport Research | ||||||||||||
| Deposited By: | Lobe, Elisabeth | ||||||||||||
| Deposited On: | 04 Dec 2018 14:18 | ||||||||||||
| Last Modified: | 04 Dec 2018 14:18 |
Repository Staff Only: item control page
