Application of quantum approximate optimization algorithm to job shop scheduling problem

•Demonstrate how to efficiently apply Quantum Approximate Optimization Algorithm (QAOA) to Job Shop Scheduling Problem (JSSP).•Investigation of the behaviour of the QAOA-based quantum algorithm in a series of experiments using quantum noiseless simulations.•Evaluation of the quantum algorithm’s effi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	European journal of operational research Jg. 310; H. 2; S. 518 - 528
Hauptverfasser:	Kurowski, Krzysztof, Pecyna, Tomasz, Slysz, Mateusz, Różycki, Rafał, Waligóra, Grzegorz, Wȩglarz, Jan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 16.10.2023
Schlagworte:	Computing science Heuristics Job shop scheduling problem Quantum approximate optimization algorithm Scheduling Job shop scheduling problem Scheduling Quantum approximate optimization algorithm Heuristics Computing science
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!