DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Flight Gate Assignment with a Quantum Annealer

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] PDF - Only accessible within DLR


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
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Lobe, ElisabethUNSPECIFIEDhttps://orcid.org/0000-0002-3473-8906UNSPECIFIED
Stollenwerk, TobiasUNSPECIFIEDhttps://orcid.org/0000-0001-5445-8082UNSPECIFIED
Jung, MartinUNSPECIFIEDhttps://orcid.org/0000-0002-1860-297XUNSPECIFIED
Date:27 June 2018
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
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

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.