تقرير
Solving workflow scheduling problems with QUBO modeling
| العنوان: | Solving workflow scheduling problems with QUBO modeling |
|---|---|
| المؤلفون: | Pakhomchik, A. I., Yudin, S., Perelshtein, M. R., Alekseyenko, A., Yarkoni, S. |
| سنة النشر: | 2022 |
| المجموعة: | Quantum Physics |
| مصطلحات موضوعية: | Quantum Physics |
| الوصف: | In this paper we investigate the workflow scheduling problem, a known NP-hard class of scheduling problems. We derive problem instances from an industrial use case and compare against several quantum, classical, and hybrid quantum-classical algorithms. We develop a novel QUBO to represent our scheduling problem and show how the QUBO complexity depends on the input problem. We derive and present a decomposition method for this specific application to mitigate this complexity and demonstrate the effectiveness of the approach. Comment: 10 pages, 6 figures |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2205.04844 |
| رقم الأكسشن: | edsarx.2205.04844 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |