Return
Workflow decomposition algorithm for scheduling with quantum annealer-based hybrid solver
DOI:10.1016/j.future.2026.108686.png)
Abstract
En 中文
• TTSP-based heuristic for workflow scheduling decomposition. • Workload-weighted deadline distribution yielding solver-ready subproblems. • Experimental analysis of the algorithm using real-life workflow data from WfCommons. • Empirical evidence that SPWD enhances the practical capacity of D-Wave CQM solver.
Keywords:
SPWD algorithm
Workflow scheduling
Quantum solvers
CQM
WfCommons
QHyper
Journal
F
IF:
6.1
Papers:
6.8K
Citations:
2.3W

