Versenden
Drucken
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]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
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: |
| ||||||||||||||||
| 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
