elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Flight Gate Assignment with a Quantum Annealer

Lobe, Elisabeth und Stollenwerk, Tobias und Jung, Martin (2018) Flight Gate Assignment with a Quantum Annealer. ISC High Performance, 2018-06-24 - 2018-06-28, Frankfurt, Deutschland.

[img] PDF - Nur DLR-intern zugänglich
12MB

Kurzfassung

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.

elib-URL des Eintrags:https://elib.dlr.de/123819/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Flight Gate Assignment with a Quantum Annealer
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Lobe, ElisabethElisabeth.Lobe (at) dlr.dehttps://orcid.org/0000-0002-3473-8906NICHT SPEZIFIZIERT
Stollenwerk, TobiasTobias.Stollenwerk (at) dlr.dehttps://orcid.org/0000-0001-5445-8082NICHT SPEZIFIZIERT
Jung, MartinM.Jung (at) dlr.dehttps://orcid.org/0000-0002-1860-297XNICHT SPEZIFIZIERT
Datum:27 Juni 2018
Referierte Publikation:Ja
Open Access:Nein
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:Quadratic Assignment Problem, QUBO, Airport Planning, Quantum Computing Application
Veranstaltungstitel:ISC High Performance
Veranstaltungsort:Frankfurt, Deutschland
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:24 Juni 2018
Veranstaltungsende:28 Juni 2018
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:Technik für Raumfahrtsysteme
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R SY - Technik für Raumfahrtsysteme
DLR - Teilgebiet (Projekt, Vorhaben):R - Quantencomputing (alt)
Standort: Braunschweig
Institute & Einrichtungen:Institut für Simulations- und Softwaretechnik > High Performance Computing
Institut für Flughafenwesen und Luftverkehr > Flughafenforschung
Hinterlegt von: Lobe, Elisabeth
Hinterlegt am:04 Dez 2018 14:18
Letzte Änderung:24 Apr 2024 20:27

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.