elib
DLR-Header
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 - Registered users only
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:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Lobe, ElisabethElisabeth.Lobe (at) dlr.dehttps://orcid.org/0000-0002-3473-8906
Stollenwerk, TobiasTobias.Stollenwerk (at) dlr.dehttps://orcid.org/0000-0001-5445-8082
Jung, MartinM.Jung (at) dlr.dehttps://orcid.org/0000-0002-1860-297X
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 Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Quantencomputing
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

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.