Tell a friend
Print
Lobe, Elisabeth and Stollenwerk, Tobias and Jung, Martin (2018) Flight Gate Assignment with a Quantum Annealer. ISC High Performance, 2018-06-24 - 2018-06-28, 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 Start Date: | 24 June 2018 | ||||||||||||||||
| Event End Date: | 28 June 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: | 24 Apr 2024 20:27 |
Repository Staff Only: item control page
